Test case 3 shows wrong output

#1

TESTCASE # 1 : correct (Time: 0 s)
TESTCASE # 2 : correct (Time: 0 s)
TESTCASE # 3 : wrong-answer (Time: 0 s)
TESTCASE # 4 : correct (Time: 0 s)

could you help with the solution?

#2

Vijit, your tree is not being build properly, as i tried to print the tree but it showed me only two values. Plz try using different approach for building tree, thts need to be modified, rest code is working alright.