A-A+

若某二叉树的前序遍历访问顺序是abdgceh 中序遍历访问顺序是dgbaech 则其后序遍历

2022-08-12 20:08:02 问答库 阅读 197 次

问题详情

若某二叉树的前序遍历访问顺序是abdgceh,中序遍历访问顺序是dgbaech,则其后序遍历的结点访问顺序是 ()
A.bdgceha
B.gdbecha
C.bdgaech
D.gdbehca

请帮忙给出正确答案和分析,谢谢!

参考答案

正确答案:D
利用前序和中序遍历的方法可以确定二叉树的结构。具体步骤如下:(1)前序遍历的第一个结点a为树的根结点;(2)中序遍历a的左边的结点为a的左子树,a的右边的结点为a的右子树;(3)再分别对a的左右子树进行上述两步处理,直到每个结点都找到正确的位置,然后,再根据二叉树的结构,写出它的后序遍历。规则是先左子树,再右子树,最后是根结点。

考点:顺序