教资会网络 | UGC NET CS 2015 年六月 – II |问题 22

二叉树的中序和前序遍历分别为dbeafcg和abdecfg。后序遍历是__________。
(一) dbefacg
(B) debfagc
(C) dbefcga
(D) debfgca答案： (D)
说明：二叉树的中序和前序遍历分别是dbeafcg和abdecfg。
从preorder（Parent left right）和inorder（left parent right）我们可以很容易地找到post order。
从preorder(a(bdecfg)) 可以看出a 是父节点（根节点），现在我们将在中序遍历中寻找左子树，即dbe 和fcg。
要找到这些子树的根节点和左子树和右子树，我们将执行与上述相同的过程：
现在在图中看到这个场景：

现在从上面的树中我们可以很容易地找到发布顺序（左右父级）：
即debfgca。
所以，选项（D）是正确的。
这个问题的测验