若某二叉树的前序遍历访问顺序是abdgceh 中序遍历访问顺序是dgbaech 则其后序遍历的结点访
若某二叉树的前序遍历访问顺序是abdgceh，中序遍历访问顺序是dgbaech，则其后序遍历的结点访问顺序是 ( )
A．bdgceha
B．gdbecha
C．bdgaech
D．gdbehca
请帮忙给出正确答案和分析，谢谢！
参考解答
422***271
2023-07-26 22:05:01
正确答案：D
利用前序和中序遍历的方法可以确定二叉树的结构。具体步骤如下：(1)前序遍历的第一个结点a为树的根结点；(2)中序遍历a的左边的结点为a的左子树，a的右边的结点为a的右子树；(3)再分别对a的左右子树进行上述两步处理，直到每个结点都找到正确的位置，然后，再根据二叉树的结构，写出它的后序遍历。规则是先左子树，再右子树，最后是根结点。
相似问题
Java程序可以分为Application和Applet两大类 能在WWW浏览器上运行的是【 】。请
Java程序可以分为Application和Applet两大类，能在WWW浏览器上运行的是【 】。请帮忙给出正确答案和分析，谢谢！
下列选项中 用于实现接口的关键字是 ( )A．interaceB．implementsC．abstr
下列选项中，用于实现接口的关键字是 ( )A．interaceB．implementsC．abstractD．class请帮忙给出正确答案和分析，谢谢！
Java源程序文件编译后产生的文件称为字节码文件 其扩展名为【 】。请帮忙给出正确答案和分析 谢谢！
Java源程序文件编译后产生的文件称为字节码文件，其扩展名为【 】。请帮忙给出正确答案和分析，谢谢！
Java语言中 调用方法时 参数传递是【 】调用 而不是地址调用。请帮忙给出正确答案和分析 谢谢！
Java语言中，调用方法时，参数传递是【 】调用，而不是地址调用。请帮忙给出正确答案和分析，谢谢！
Java是Java语言的编译器。基本语法是：Javac[选项]【 】。请帮忙给出正确答案和分析 谢谢
Java是Java语言的编译器。基本语法是：Javac[选项]【 】。请帮忙给出正确答案和分析，谢谢！
