GO Classes Test Series 2024 | Mock GATE | Test 12 | Question: 32

Answer 1

Post order says “ Left Right Root”

In order  says “ Left Root Right”

So from the given Post order it is easy to say E is at the root.

now come to the Inorder there are three node elements which is left to E so all three are part of the left subtree which is “HFI”.

Answer 2

$In-order$ traversal:
$\color{Red}\textsf{HFIEJGZ}$

$Post-order$ traversal:
$\color{Green}\textsf{HIFJZGE}$

Left-Subtree has $3$ nodes.