国际空间研究组织 | ISRO CS 2017 – 5 月 |问题 49

考虑以下树

如果后序遍历给出 ab-cd*+ 那么节点 1,2,3,... 的标签将是
(A) +,-,*,a,b,c,d
(B) a,-,b,+,c,*,d
(C) a,b,c,d,-,*,+
(D) -,a,b,+,*,c,d答案：（一）
解释：给定二叉树的后序遍历将给出以下序列：4 5 2 6 7 3 1。
现在将序列与 ab – cd * + 进行比较，我们得到 1 = +、2 = -、3 = *、4 = a、5 = b、6 = c 和 7 = d。
所以，选项（A）是正确的。
这个问题的测验