Given binary tree is:
1 / \ 2 3 / \ \ 4 5 6 / \ 7 8
The output should be 1, 2, 3, 4, 5, 6, 7, 8
40 /\ 20 60 /\ \ 10 30 80 / /\ 25 70 90 \ 75 longest path 25 30 20 40 60 80 70 75 Answer 25 ----> 75