The postorder traversal of a binary tree is 8, 9, 6, 7, 4, 5

Please wait...
THANKU FOR BEING A PART OF OUR JOURNEY TO BRING "REVOLUTION IN EDUCATION"
We Genuinely APPRECIATE your PATIENCE

SKINS
ADS

Red
Pink
Purple
Deep Purple
Indigo
Blue
Light Blue
Cyan
Teal
Green
Light Green
Lime
Yellow
Amber
Orange
Deep Orange
Brown
Grey
Blue Grey
Black
White

Coming Soon

29

M: +1.00/-0.00

The postorder traversal of a binary tree is 8, 9, 6, 7, 4, 5, 2, 3,1 The inorder traversal of the same tree is 8, 6, 9, 4, 7, 2, 5, 1, 3. The height of a tree is the length of longest path from the root to any leaf. The height of the binary tree above is __________.

[GATE CS 2018]

A 4