Professional Documents
Culture Documents
F BST Del
F BST Del
F BST Del
root
True
d<root->data
False True
root->data==d
root->left==NULL&&root->right==NULL
root->left==NULL&&root->right!=NULL delete root
True False
root->left!=NULL&&root->right==NULL NULL
node temp=root->left node rep=root->right
delete root
temp rep->left!=NULL
True False
rep=rep->left root->data=rep->data
root->right=deleteinbst(root->right,rep->data)
root