Compiler-Design
January 21, 2024Question 15810 – TIFR 2021
January 22, 2024Question 10823 – APPSC-2016-DL-CS
If the inorder and preorder sequence of nodes of a binary tree are CABDFEHG and DCBAGEFH respectively, then the post order sequence is
Correct Answer: C
Question 21 Explanation:
Inorder: CABDFEHG
Preorder: DCBAGEFH
Hence, Post-order of above tree will be: ABCFHEGD.
Preorder: DCBAGEFH
Hence, Post-order of above tree will be: ABCFHEGD.
Hence, Post-order of above tree will be: ABCFHEGD.
ABCDEFGH
HFEGABCD
ABCFHEGD
AFHBECGD