@ankit
I havenot added 1 extra node, I added 2 extra node
See in 1st pic after E I added 1 extra node, otherwise 5 couldnot be there in resultant tree
and yes again I added 1 extra node in 3rd pic
Because it holds 6,7 as leaf
Basically according to question, we need to accommodate 8 nodes as leaf