Consider the binary tree in Figure: (a) What structure is represented by the…
PYQ GATE 1991
Consider the binary tree in Figure:
(a) What structure is represented by the binary tree?
(b) Give the different steps for deleting the node with key 5 so that the structure is preserved.
(c) Outline a procedure in pseudo-code to delete an arbitrary node from such a binary tree with n nodes that preserves the structure. What is the worst-case time-complexity of your procedure?

Attempted by 2 students.
Sign up free to check your answer
Sign up freeLoading lesson…

