Https://ide.codingblocks.com/s/229537

#1


I am getting the wrong output.

#2

Your tree construction part is wrong. You have assumed that the tree is complete whereas, it hasn’t been mentioned anywhere in the question.