The Post-order traversal of a binary tree is 8,9,6,7,4,5,2,3,1, The In-order traversal of the same tree is 8,6,9,4,7,2,5,1,3 .What is the height of the above binary tree?

The Post-order traversal of a binary tree is 8,9,6,7,4,5,2,3,1, The In-order traversal of the same tree is 8,6,9,4,7,2,5,1,3 .What is the height of the above binary tree?

A 2

B 3

C 4

D 1

Solution

Correct Answer: Option C