Algorithms
October 12, 2023Algorithms
October 12, 2023Algorithms
| Question 44 |
The numbers 1, 2, …. n are inserted in a binary search tree in some order. In the resulting tree, the right subtree of the root contains p nodes. The first number to be inserted in the tree must be
| p | |
| p + 1 | |
| n – p | |
| n – p + 1 |
Question 44 Explanation:
Total element = n
RST contains elements = p
Root contains = 1 element
1st contains = n – (p + 1) element
Root contains the value is n – p.
RST contains elements = p
Root contains = 1 element
1st contains = n – (p + 1) element
Root contains the value is n – p.
Correct Answer: C
Question 44 Explanation:
Total element = n
RST contains elements = p
Root contains = 1 element
1st contains = n – (p + 1) element
Root contains the value is n – p.
RST contains elements = p
Root contains = 1 element
1st contains = n – (p + 1) element
Root contains the value is n – p.
Subscribe
Login
0 Comments