一棵二叉树的前序遍历结点顺序为EACBDGF，中序遍历结点顺序为ABCDEFG，则其后序遍历结点顺序为( )。A．EGFACDBB．EGACDFBC．BDCAFGED．BDCFAGE

题目

一棵二叉树的前序遍历结点顺序为EACBDGF，中序遍历结点顺序为ABCDEFG，则其后序遍历结点顺序为( )。

A．EGFACDB

B．EGACDFB

C．BDCAFGE

D．BDCFAGE

相似考题

1.某二叉树的前序遍历结点访问顺序是abdgcefh,中序遍历的结点访问顺序是dgbaechf,则其后序遍历的结点访问顺序是()。A.不能延伸网络可操作的距离B.不能过滤网络流量C.不能在网络上发送变弱的信号D.不能放大变弱的信号

2.若某二叉树的前序遍历访问顺序是abdgcefh，中序遍历访问顺序是dgbaechf，则其后序遍历结点访问顺序是 ( )A．bdgcefhaB．gdbecfhaC．bdgaechfD．gdbehfca

3.对一棵二叉树的先序遍历、后序遍历和中序遍历所产生的序列中，所有叶结点的先后顺序是 ( ) 。A．各不相同B．先序遍历与后序遍历相同C．完全相同D．后序遍历与中序遍历相同

4.若某二叉树的前序遍历访问顺序是abdgceth，中序遍历访问顺序是dgbaechf，则其后序遍历的结点访问顺序是______。A．bdgcefhaB．gdbecfhaC．bdgaechfD．gdbehfca

更多“一棵二叉树的前序遍历结点顺序为EACBDGF，中序遍历结点顺序为ABCDEFG，则其后序遍历结点顺序为( )。A．EGFACDBB．EGACDFBC．BDCAFGED．BDCFAGE”相关问题

  • 第1题：

    某二叉树T有n个结点，设按某种顺序对T中的每个结点进行编号，编号值为1,2…,n，且有如下性质：T中任一结点v，其编号等于左子树上的最小编号减1，而v的右子树的结点中，其最小编号等于v左子树上的结点的最大编号加1。此二叉树是按( )顺序编号的。

    A．前序遍历

    B．中序遍历

    C．后序遍历

    D．按层次遍历


    正确答案：A
    解析：根据结点v的右子树的结点中，其最小编号等于v左子树上的结点的最大编号加 1，可以断定是前序遍历。

  • 第2题：

    在一棵二叉树的前序遍历、中序遍历、后序遍历所产生的序列中，所有叶结点的先后顺序（ ）。A．都不相同B．完全相同C．前序和中序相同，而与后序不同D．中序和后序相同，而与前序不同


    正确答案：B
    无论是前序，中序，后序遍历，序列的变化只是根节点（根节点和子树的根节点）的变化，如前序遍历，先根节点，左子树，右子树，在子树里也是这样

  • 第3题：

    在一棵二叉树的前序遍历、中序遍历、后序遍历所产生的序列中，所有叶结点的先后顺序( )。

    A．不相同

    B．完全相同

    C．前序和中序相同

    D．后序和中序相同


    正确答案：B
    解析：任意两种方法遍历同一棵二叉树，可确定惟一一棵二叉树，无论是前序遍历、中序遍历、后序遍历二叉树，其区别均在于访问根的先后次序不同，即前根序、中根序、后根序。而访问中结点顺序都一样。

  • 第4题：

    某二叉树前序遍历的结点访问顺序是abdgcefh，中序遍历的结点访问顺序是dgbaechf,则后序遍历的结点访问顺序是

    A．bdgcefha

    B．gdbecfha

    C．bdgaechf

    D．gdbehfca


    正确答案：A
    解析：由二叉树前序遍历序列和中序遍历序列可以唯一确定一棵二叉树。

  • 第5题：

    某二叉树的前序遍历结点访问顺序是ABCDEFG，中序遍历的结点访问顺序是 CBDAFGE，则其后序遍历的结点访问顺序是( )。

    A．CDBGFEA

    B．CDGFEAB

    C．CDBAGFE

    D．CDBFAGE


    正确答案：A

  • 第6题：

    某二叉树T有n个结点，设按某种顺序对T中的每个结点进行编号，编号值为1、2、…、n，且有如下性质：T中任一结点v，其编号等于左子树上的最小编号减1，而v的右子树的结点中，其最小编号等于 v左子树上的最大编号加1。此二叉树是按( )顺序编号的。

    A．前序遍历

    B．中序遍历

    C．后序遍历

    D．按层次遍历


    正确答案：A
    解析：根据节点v的右子树的结点中，其最小编号等于v左子树上的结点的最大编号加1，可以断定是前序遍历。

  • 第7题：

    设一棵二叉树的中序遍历结果为ABCDEFG，前序遍历结果为DBACFEG，则后序遍历结果为 【4】


    正确答案：
    【4】ACBEGFD

  • 第8题：

    某二叉树的前序遍历结点访问顺序是abdgcefh，中序遍历的结点访问顺序是bgbaechf，则其后序遍历的结点访问顺序是( )

    A．bdgcefha

    B．gdbecfha

    C．bdgechfa

    D．gdbehfca


    正确答案：D

  • 第9题：

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


    正确答案:gdbehfca

  • 第10题：

    一棵一般树的结点的前序遍历和后序遍历分别与它相应二叉树的结点前序遍历和后序遍历是一致的。


    正确答案:错误

  • 第11题：

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

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

  • 第12题：

    填空题
    某二叉树的前序遍历结点顺序为abdgcefg，中序遍历结点顺序为dgbacchf，则后序遍历的结点顺序为（）。

    正确答案： gdbehfca
    解析： 暂无解析

  • 第13题：

    首先访问结点的左子树，然后访问该结点，最后访问结点的右子树，这种遍历方式称为 ( )。

    A．前序遍历

    B．中序遍历

    C．后序遍历

    D．顺序遍历


    正确答案：B
    解析：前序遍历序列的顺序是先根、再左子树、最后右子树；中序遍历序列的顺序是先左子树、再根、最后右子树；后序遍历序列的顺序是先左子树、再右子树、最后根。

  • 第14题：

    若某二叉树的前序遍历访问句是abdgcefh，中序遍历访问顺序是dgbaechf，则其后序遍历的结点访问顺序是

    A．bdgcefha

    B．gdbecfha

    C．bdgaechf

    D．gdbehfca


    正确答案：D
    解析：前序遍历的第一个结点a为树的根结点；中序遍历中a的左边的结点为a的左子树，a右边的结点为a的右子树。再分别对a的左右子树进行上述两步处理，直到每个结点都找到正确的位置。

  • 第15题：

    一棵二叉树中序遍历结果是ABCDEFG，前序遍历结果是DBACFEG，则后序遍历结果为______。


    正确答案：ACBEGFD
    ACBEGFD 解析：我们分4大步骤来推理：
    ①找到根结点：由于前序遍历首先访问根结点，那么前序遍历结果的第一个结点肯定就是整个二叉树的根结点。前序遍历结果是DBACFEG，可知D为二叉树的根结点。
    ②分出左、右子树：中序遍历中，访问根结点的次序为居中，先访问左子树，再访问右子树。因此，在中序遍历的结果ABCDEFG中，以根结点D为中间界线，前面的ABC在左子树，后面的EFG在右子树。
    ⑧分析左子树：首先确定左子树ABC的根点。在前序遍历中，B最靠前，应该是ABC三个结点的根结点；在中序遍历中，A靠前，应该是ABC三个结点的左子树，C为右子树。

  • 第16题：

    若一棵二叉树结点的前序遍历序列是A、B、C，后序遍历序列是C、B、A，则该二叉树结点的中序遍历序列( )。

    A．必为A、B、C

    B．必为A、C、B

    C．必为B、C、A

    D．不能确定


    正确答案：D
    解析：对一棵二叉树结点的前序遍历序列是A、B、C，后序遍历序列是C、B、A可以确定该树的根结点为A，B结点是C结点的父结点，但不能确定B具体为A的左孩子或右孩子，也不能确定C为B的左孩子还是右孩子，因此不能确定中序遍历的顺序。

  • 第17题：

    若某二又树的前序遍历访问顺序是abdgcefh，中序遍历访问顺序是dgbaechf，则其后序遍历的结点访问顺序是( )。

    A．bdgcefha

    B．gdbecfha

    C．bdgaechf

    D．gdbehfca


    正确答案：C
    解析：前序遍历的第一个结点a为树的根结点;中序遍历中a的左边的结点为a的左子树，a右边的结点为a的右子树;再分别对a的左右子树进行上述两步处理，直到两个结点都找到正确的位置。

  • 第18题：

    在二叉树结点的先序遍历、中序遍历以及后序遍历当中，所有叶子结点的先后顺序都是【 】的。


    正确答案：相同
    相同 解析：在二叉树结点的遍历中，先序遍历：先访问根，遍历左于树，遍历右子树。中序遍历：遍历左子树，访问根，遍历右子树。后序遍历：遍历左子树，遍历右子树，访问根。它们的区别在于访问根的次序不同，访问叶子的次序是相同的。

  • 第19题：

    一棵二叉树的中序遍历结果是ABCDEFG，前序遍历结果是DBACFEG，则后序遍历结果为__________。


    正确答案：
    ACBEGFD【解析】我们分4大步骤来推理： ①找到根结点：由于前序遍历首先访问根结点，那么前序遍历结果的第一个结点肯定就是整个二叉树的根结点。前序遍历结果是DBACFEG，可知D为二叉树的根结点。 ②分出左、右子树：中序遍历中，访问根结点的次序为居中，先访问左予树，再访问右子树。因此，在中序遍历的结果ABCDEFG中，以根结点D为中间界线，前面的ABC在左子树，后面的EFG在右子树。 ③分析左子树：首先确定左子树ABC的根点。在前序遍历中，B最靠前，应该是ABC三个结点的根结点；在中序遍历中，A靠前，应该是ABC三个结点的左子树，C为右子树。 ④分析右子树：同理分析EFG三个结点，就可以完整地画出整个二叉树的原貌了。 【知识拓展】本题看似较难，其实比较简单。考生最关键的是把握中序、前序和后序遍历的定义，通过3者不同的遍历顺序，互相对照、步步推理，就能很快得到答案。

  • 第20题：

    如果S是由有序树T转换的二叉树，则T中的结点的后序遍历顺序是S结点的()。

    A.先序遍历
    B.中序遍历
    C.后序遍历
    D.层次遍历

    答案：B
    解析：
    树转换成二叉树的过程：将结点的最左边的孩子作为该节点的左孩子，下一个兄弟结点作为右孩子。所以树的后序遍历恰好对应于二叉树的中序遍历。

  • 第21题：

    某二叉树的前序遍历结点顺序为abdgcefg，中序遍历结点顺序为dgbacchf，则后序遍历的结点顺序为（）。


    正确答案:gdbehfca

  • 第22题：

    设一棵二叉树结点的先序遍历序历为：ABDECFGH，中序遍历序历为：DEBAFCHG，则二叉树中叶结点是（）。


    正确答案:E、F、H

  • 第23题：

    判断题
    一棵一般树的结点的前序遍历和后序遍历分别与它相应二叉树的结点前序遍历和后序遍历是一致的。
    A

    对

    B

    错


    正确答案： 错
    解析： 暂无解析

相关内容