Given Binary Search Tress What are the children of 7 after d

Given Binary Search Tress What are the children of 7 after deletion of 2? Give both possible variants ____ or ____. What is the successor of k _____ What is the successor of E ___. What is the predecessor of A ___. What is the successor of B ___. What is the predecessor of F ___.

Solution

Children of 7 after deletion of 2: q and r

Successor of K : b and 7

Successor of E : F

Predecessor of A :B

Successor of B : A

Predecessor of F : E

Note:Please ask in case of any doubt,Thanks.