The inorder and preorder traversals of a binary tree are dbefagc and abdefcg…
2022
The inorder and preorder traversals of a binary tree are dbefagc and abdefcg respectively. The post order traversal of the binary tree is —
- A.
edbgfca
- B.
debfgca
- C.
dfebgca
- D.
defgbca
Attempted by 537 students.
Show answer & explanation
Correct answer: C
Preorder: abdefcg → first element a = root Inorder: dbef a gc Left subtree inorder: dbef