0
The keys 50, 30, 70, 20, 40, 60, 80, 35, 45 are inserted in that order into an empty BST. The node 30 is then deleted by replacing it with its inorder successor. The preorder traversal of the resulting tree is
- A50 35 20 40 45 70 60 80
- B50 20 40 35 45 70 60 80
- C50 35 40 45 70 60 80
- D50 40 35 45 70 60 80
Correct answer: A