Please solve this Q

Question

Comments

i) True

ii) False

---

1 is True , since it is binary search tree.

2 is false.

---

preorder: 31254

post: 21453

could you construct two bst's for this?

---

Apologies , completely overlooked that it is a binary search tree

---

we can construct BST (Binary search tree) using just preorder traversal )

https://www.geeksforgeeks.org/construct-bst-from-given-preorder-traversal-set-2/

Answer 1

both are not true. for statement I concerning BST inorder with preorder/post order is required. for statement II, each node has at most TWO children mean node may have one child also. In such a CASE NO OF LEAVE NODES MAY NOT EXPRESSED IN POWER OF 2.