填空题某二叉树的前序遍历结点访问顺序是abdgcefh，中序遍历的结点访问顺序是dgbaechf，则其后序遍历的结点访问顺序是（）。

填空题
某二叉树的前序遍历结点访问顺序是abdgcefh，中序遍历的结点访问顺序是dgbaechf，则其后序遍历的结点访问顺序是（）。

参考解析

解析： 根据二叉树的遍历规则，前序遍历是先访问其根节点，然后再依次遍历左右子树。中序遍历是先遍历左子树，再访问根节点，再遍历右子树。
该二叉树的前序遍历访问顺序是abdgcefh，由此可知根节点为a。由中序遍历访问顺序是dgbaechf，由此可知该二叉树的左子树有节点有dgb，右子树节点有echf。
在左子树中，先序遍历序b位于最前，而中序遍历序列中b位于最后，可知节点b无右子树，有左子树。
同理可知，在b的子树中，g只能是d的右孩子，且d无左孩子。
同理可得右子树的结构。
此二叉树的后序遍历序列为：gdbehfca

相关考题：

某二叉树的前序遍历结点访问顺序是abdgcefh,中序遍历的结点访问顺序是dgbaechf,则其后序遍历的结点访问顺序是()。 A.不能延伸网络可操作的距离B.不能过滤网络流量C.不能在网络上发送变弱的信号D.不能放大变弱的信号
查看答案
若某二叉树的前序遍历访问顺序是abdgcefh，中序遍历访问顺序是dsbaechf，则其后序遍历的节点访问顺序是A．bdgcefhaB．SdbecfhaC．bdgaechfD．Sdbehfea
查看答案
若某二叉树的前序遍历访问顺序是abdgceth，中序遍历访问顺序是dgbaechf，则其后序遍历的结点访问顺序是______。A．bdgcefhaB．gdbecfhaC．bdgaechfD．gdbehfca
查看答案
若某二叉树的前序遍历访问顺序是abdgcefh，中序遍历访问顺序是dgbaechf，则其后序遍历的结点访问顺序是（ ）。A．bdgcefhaB．gdbecfhaC．bdgaechfD．gdbehfca
查看答案
若某二叉树的前序遍历访问顺序是abdgcefh，中序遍历访问顺序是dgbaechf,则其后序遍历的节点访问顺序是A．bdgcefhaB．gdbecfhaC．bdgaechfD．gdbehlca
查看答案
若某二叉树的前序遍历访问顺序是abdgcefh，中序遍历访问顺序是dgbaechf，则其后序遍历结点访问顺序是 ( )A．bdgcefhaB．gdbecfhaC．bdgaechfD．gdbehfca
查看答案
某二叉树的前序遍历节点访问顺序是abdgcefh，中序遍历的节点访问顺序是dgbaechf，则后序遍历的节点访问顺序是______。A．bdgcefhaB．gdbecfhaC．bdgaechfD．gdbehfca
查看答案
前序遍历、中序遍历和后序遍历均采用“【 】”的访问顺序。
查看答案
首先访问结点的左子树，然后访问该结点，最后访问结点的右子树，这种遍历方式称为 ( )。A．前序遍历B．中序遍历C．后序遍历D．顺序遍历
查看答案
若某二叉树的前序遍历访问顺序是abdgcefh，中序遍历访问顺序是dgbaeckf，则其后序遍历的结点访问顺序是()。A．bdgcefhaB．gdbecfhaC．bdgaechfD．gdbehfca
查看答案
一棵二叉树的前序遍历结点顺序为EACBDGF，中序遍历结点顺序为ABCDEFG，则其后序遍历结点顺序为( )。A．EGFACDBB．EGACDFBC．BDCAFGED．BDCFAGE
查看答案
若某二叉树的前序遍历访问句是abdgcefh，中序遍历访问顺序是dgbaechf，则其后序遍历的结点访问顺序是A．bdgcefhaB．gdbecfhaC．bdgaechfD．gdbehfca
查看答案
请教:全国计算机等级考试二级Access考前密卷(2)第1大题第小题如何解答?【题目描述】第 33 题若某二叉树的前序遍历访问顺序是abdgcefh，中序遍历访问顺序是dgbaechf，则其后序遍历的结点访问顺序是（　　）。A．bdgcefhaB．gdbecfhaC．bdgaechfD．gdbehfca
查看答案
某二叉树前序遍历的结点访问顺序是abdgcefh，中序遍历的结点访问顺序是dgbaechf,则后序遍历的结点访问顺序是A．bdgcefhaB．gdbecfhaC．bdgaechfD．gdbehfca
查看答案
某二叉树的前序遍历结点访问顺序是ABCDEFG，中序遍历的结点访问顺序是 CBDAFGE，则其后序遍历的结点访问顺序是( )。A．CDBGFEAB．CDGFEABC．CDBAGFED．CDBFAGE
查看答案
某二叉树的先序遍历节点访问顺序是ABCDEFG，中序遍历的节点访问顺序是 CBDAFGE，则其后序遍历的节点访问顺序是 ______。A．CDBGFEAB．CDGFEABC．CDBAGFED．CDBFAGE
查看答案
若某二又树的前序遍历访问顺序是abdgcefh，中序遍历访问顺序是dgbaechf，则其后序遍历的结点访问顺序是( )。A．bdgcefhaB．gdbecfhaC．bdgaechfD．gdbehfca
查看答案
首先访问结点的左子树，然后访问该结点，最后访问结点的右子树，这种遍历称为( )。A．前序遍历B．后序遍历C．中序遍历D．层次遍历
查看答案
请教:全国计算机等级考试二级C＋＋笔试模拟试题(4)第1大题第2小题如何解答?【题目描述】第 2 题若某二叉树的前序遍历访问顺序是abdgcefh，中序遍历访问顺序是dgbaechf,则其后序遍历的节点访问顺序是A．bdgcefhaB．gdbecfhaC．bdgaechfD．gdbehlca
查看答案
若某二叉树的前序遍历节点访问顺序是abdgcefh：中序遍历的节点访问顺序是 dgbaechf，则其后序遍历的节点访问顺序是______。A．bdgcefhaB．gdbecfhaC．bdgechfaD．gdbehfca
查看答案
某二叉树的前序遍历结点访问顺序是abdgcefh，中序遍历的结点访问顺序是bgbaechf，则其后序遍历的结点访问顺序是( )A．bdgcefhaB．gdbecfhaC．bdgechfaD．gdbehfca
查看答案
如果S是由有序树T转换的二叉树，则T中的结点的后序遍历顺序是S结点的()。A.先序遍历B.中序遍历C.后序遍历D.层次遍历
查看答案
某二叉树的前序遍历结点访问顺序是abdgcefh，中序遍历的结点访问顺序是dgbaechf，则其后序遍历的结点访问顺序是（）。
查看答案
某二叉树的前序遍历结点顺序为abdgcefg，中序遍历结点顺序为dgbacchf，则后序遍历的结点顺序为（）。
查看答案
首先访问结点的左子树，然后访问该结点，最后访问结点的右子树，这种遍历称为（）。A、中序遍历B、先序遍历C、后序遍历D、层次遍历
查看答案
填空题某二叉树的前序遍历结点访问顺序是abdgcefh，中序遍历的结点访问顺序是dgbaechf，则其后序遍历的结点访问顺序是（）。
查看答案
单选题首先访问结点的左子树，然后访问该结点，最后访问结点的右子树，这种遍历称为（）。A中序遍历B先序遍历C后序遍历D层次遍历
查看答案
填空题某二叉树的前序遍历结点顺序为abdgcefg，中序遍历结点顺序为dgbacchf，则后序遍历的结点顺序为（）。
查看答案
热门标签