is answer D???

1 vote

Please Solve this question. I didn't understood the question properly so please Make Me as well :)

What is meant by Leaf Page ?

2 votes

Here Leaf pages means leaf nodes

now when u add 25 in this (20,21,23,28) it will split into one leaf node of (20,21) and another of (23,25,28) (since all elements should be present in leaf nodes).Now as 23 will go up in (10,20,30,40) it will split it again and we will have a new root containing one element thus height of tree will change from one to two.

So option D is correct answer

now when u add 25 in this (20,21,23,28) it will split into one leaf node of (20,21) and another of (23,25,28) (since all elements should be present in leaf nodes).Now as 23 will go up in (10,20,30,40) it will split it again and we will have a new root containing one element thus height of tree will change from one to two.

So option D is correct answer