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