GATE CSE 1996 | Question: 1.15

Question

Which of the following sequences denotes the post order traversal sequence of the below tree?

• A. $f\; e\; g\; c\; d\; b\; a$
• B. $g\; c\; b\; d\; a\; f\; e$
• C. $g\; c\; d\; b\; f\; e\; a$
• D. $f\; e\; d\; g\; c\; b \;a$

Comments

https://gateoverflow.in/2718/gate1996_1-14?show=2718#q2718

---

C) g c d b f e a

Answer 1

Correct Option: C

Left $\to$ Right $\to$ Root.

Ref: https://gateoverflow.in/2718/gate1996_1-14

Comments

 Tree Traversals 

---

Pre Order  : Visit,Left,Right

In Order : Left Visit Right

Post Order : Left, Right, Visit

Answer 2

gcdbfea option c is right

Answer 3

Post order: Left → Right → Root.

Root is at last. (here a) So option B eliminated.

g is leftmost node so it should be traversed first. So B and D eliminated.

So C is correct.