Question
Option 3 : 20 40 50 60 70 80 / 20 40 50 60 70 80
Detailed Solution
सही उत्तर 20 40 50 60 70 80 / 20 40 50 60 70 80 है।
prepsnap.in • Part -AQuestion:
Values 50, 30, 70, 20, 40, 60, 80 are inserted into an empty BST, and then 30 is deleted (replaced by its inorder successor). The inorder traversal of the resulting tree is / रिक्त BST में 50, 30, 70, 20, 40, 60, 80 डाले जाते हैं, फिर 30 हटाया जाता है (इसके inorder उत्तराधिकारी से प्रतिस्थापित)। परिणामी वृक्ष का inorder traversal है
Correct Answer: 20 40 50 60 70 80 / 20 40 50 60 70 80
Node 30 has two children, so it is replaced by its inorder successor 40; inorder traversal of any BST is always sorted, and with 30 removed the sorted sequence is 20 40 50 60 70 80. / नोड 30 के दो संतान हैं, अतः यह अपने inorder उत्तराधिकारी 40 से प्रतिस्थापित होता है; किसी भी BST का inorder traversal सदा क्रमबद्ध होता है, और 30 हटने पर क्रमबद्ध अनुक्रम 20 40 50 60 70 80 है।