The tree looks like
1
/ \
2 3
/ \ /
4 5 6
(Note that 5 and 6 are at the same position so we consider the right one to lower)
my code link: https://ide.codingblocks.com/s/224074
Test case not passing:
20 8 22 5 3 4 25 -1 -1 10 14 -1 -1 -1 -1 -1 -1 -1 -1
Expected output:
5 10 4 14 25