ME Full Syllabus Test 2 Q43

Question

Assume that node I, whose Key is K_i , is a leaf node of a BST 'T' having total noedes greater than 2 and that its parent is node p with Key Kp, then
a. Kp is the smallest key greater than K_i 
b. Kp is the longest key smaller than K_i 
c. either a or b
d. Only a but not b

Comments

Question not fully assumes everything. Still Answer is c. As a node can be either left subtree or right subtree and for left some Leafs will be satisfying a and for right, some will satisfy b . so c

---

consider this if ....Kp is 2 and  K_i is 3....Kp is less than K_i ​​​​​​​.then what is the meaning of longest key here?

Kp is the longest Key smaller than K_i ​​​​​​​???

---

As said the question does not even talk about the keys 3 and 5 while taks about the left most or the right most. The best options suited is c