engineering recuitment GATE CSE 2023-24 Test Series Programming and Data Structure Tree Tree Traversal
Given the Preorder traversal of a BST. Identify which of the following statements are true.
Pre-order Traversal
25, 15, 10, 4 ,12 ,22 ,18, 24, 50, 35, 31, 44, 70, 66, 90
1
24 is a child of the subtree with root 35
2
66 is a grandchild of 50
3
31 comes two nodes before 66 in the post order traversal
4
Total sum of node values of tree with root 15(inclusive) is 105.