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…

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?

  1. a) 2
  2. b) 3
  3. c) 4
  4. d) 1

From the Combined Bank Assistant Programmer (CSE) March 2021 – Preliminary exam, question 30 of 86.

More from this paper