单选题设某二叉树的后序遍历为CBA，中序遍历为ABC，则该二叉树的前序遍历为（　　）。A BCAB CBAC ABCD CAB

题目
单选题
设某二叉树的后序遍历为CBA，中序遍历为ABC，则该二叉树的前序遍历为（　　）。
A

BCA

B

CBA

C

ABC

D

CAB

相似考题

1.设一棵二叉树的中序遍历结果为DBEACF，前序遍历结果为ABDECF，则后序遍历结果为________。

2.设某一二叉树先序遍历为abdec,中序遍历为dbeac,则该二叉树后序遍历的顺序是()。A.abedcB.abdecC.debacD.debca

3.对某二叉树进行前序遍历的结果为ABDEFC，中序遍历的结果为DBFEAC，则后序遍历结果为( )。A．DBFEACB．DFEBCAC．BDFECAD．BDEFAC

4.设某二叉树的前序序列为ABC，中序序列为CBA，则该二叉树的后序序列为()。A.BCAB.CBAC.ABCD.CAB

参考答案和解析
正确答案： D
解析：
因为后序遍历为CBA，所以A为根结点。因为中序遍历为ABC，所以B和C均为右子树结点，且B为C父结点，可知前序遍历为ABC。答案选择C选项。
更多“单选题设某二叉树的后序遍历为CBA，中序遍历为ABC，则该二叉树的前序遍历为（　　）。A BCAB CBAC ABCD CAB”相关问题

  • 第1题：

    （数据结构）二叉树的查找有深度优先和广度优先，深度优先包括

    A、前序遍历、后序遍历、中序遍历B、前序遍历、后序遍历、层次遍历

    C、前序遍历、中序遍历、层次遍历D、中序遍历、后序遍历、层次遍历


    正确答案：
              

  • 第2题：

    已知一棵二叉树前序遍历和中序遍历分别为ABDE—GCFH和DBGEACHF，则该二叉树的后序遍历为（ ）。

    A.GEDHFBCA

    B.DGEBHFCA

    C.ABCDEFGH

    D.ACBFEDHG


    正确答案：B
    B。【解析】二叉树的遍历有3种：前序、中序和后序。后序遍历首先遍历左子树或左子结点，然后遍历右子树或右子结点，最后访问根结点；本题根据前序遍历和中序遍历的结果可以得出二叉树的结构，然后再对其进行后序遍历，因此答案为选项B。

  • 第3题：

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


    正确答案：
    【4】ACBEGFD

  • 第4题：

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


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

  • 第5题：

    已知一棵二叉树前序遍历和中序遍历分别为ABDEGCFH和DBGEACHF，则该二叉树的后序遍历为

    A.GEDHFBCA
    B.DGEBHFCA
    C.ABCDEFGH
    D.ACBFEDHG

    答案：B
    解析：

  • 第6题：

    已知某二叉树的后序遍历为dabcc，中序遍历为debac，则它的前序遍历为（）。


    正确答案:cedba

  • 第7题：

    设某棵二叉树的中序遍历序列为ABCD，前序遍历序列为CABD，则后序遍历该二叉树得到序列为（）。

    • A、BADC
    • B、BCDA
    • C、CDAB
    • D、CBDA

    正确答案:A

  • 第8题：

    已知一棵二叉树的前序遍历结果为ABCDEF，中序遍历结果为CBAEDF，则后序遍历的结果为（）

    • A、CBEFDA
    • B、FEDCBA
    • C、CBEDFA
    • D、不定

    正确答案:A

  • 第9题：

    设某一二叉树先序遍历为abdec，中序遍历为dbeac，则该二叉树后序遍历的顺序是（）。

    • A、abedc
    • B、abdec
    • C、debac
    • D、debca

    正确答案:D

  • 第10题：

    单选题
    设某棵二叉树的中序遍历序列为ABCD，前序遍历序列为CABD，则后序遍历该二叉树得到序列为（）。
    A

    BADC

    B

    BCDA

    C

    CDAB

    D

    CBDA


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

  • 第11题：

    单选题
    设某二叉树的前序遍历为ABC，中序遍历为CBA，则该二叉树的后序遍历为（　　）。
    A

    BCA

    B

    CBA

    C

    ABC

    D

    CAB


    正确答案： A
    解析：
    因为前序遍历为ABC，所以A为根结点；因为中序遍历为CBA，所以C和B均为左子树结点，且B是C的父结点，由此可知整棵树结点的关系，得后序遍历为CBA。答案选择B选项。

  • 第12题：

    填空题
    已知某二叉树的后序遍历为dabcc，中序遍历为debac，则它的前序遍历为（）。

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

  • 第13题：

    设一棵二叉树的中序遍历结果为DBEAFC，前序遍历结果为ABDECF，则后序遍历结果为______。

    A．ACBEGFD

    B．ABCDEFG

    C．ACBEDFG

    D．ABCEDFG


    正确答案：A
    解析：基本思路如下：①确定根结点。在前序遍历中，首先访问根结点，因此可以确定前序序列DBACFEG中的第一个结点D为二叉树的根结点。②划分左子树和右子树。在中序遍历中，访问根结点的次序为居中，首先访问访问左子树上的结点，最后访问右子树上的结点，可知，在中序序列ABCDEFG中，以根结点D为分界线，子序列ABC在左子树中，子序列EFG在右子树中。如图8-22所示。③确定左子树的结构。对于左子树ABC，位于前序序列最前面的一个结点为子树的根结点，根据前序遍历结果，B为该子树的根结点，中序序列中位于该根结点前面的结点构成左子树上的结点子序列，位于该根结点后面的结点构成右子树上的结点子序列，所以A为该左子树的左结点，C为右结点。现在可确定左子树结构如图8-23所示。④确定右子树的结构。同理，可知右子树的结构。本二叉树恢复的结果如图8-24所示。根据后序遍历的原则，该二叉树后序遍历的结果为ACBEGFD。

  • 第14题：

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


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

  • 第15题：

    （2）一棵二叉树的中序遍历结果为DBEAFC，前序遍历结果为ABDECF，则后序遍历结果为 【2】 。


    正确答案：
    （2）DEBFCA

  • 第16题：

    已知某二叉树的先序遍历序列为ABCD，后序遍历序列为CDBA，则该二叉树为( )。



    答案：A
    解析：
    本题考查数据结构基础知识。
    对非空的二叉树进行先序遍历的过程是：先访问根结点，然后先序遍历左子树，最后先序遍历右子树。题中四个二叉树的先序遍历序列分别为ABCD、ABCD、ABCD、ACBD。
    对非空的二叉树进行后序遍历的过程是：先后序遍历左子树，接着后序遍历右子树，最后再访问根结点。题中四个二叉树的后序遍历序列分别为CDBA、BDCA、DCBA、DBCA。

  • 第17题：

    设某一二叉树先序遍历为abdec，中序遍历为dbeac，则该二叉树后序遍历的顺序是（）。

    Aabedc

    Babdec

    Cdebac

    Ddebca


    D
    略

  • 第18题：

    已知一棵二叉树前序遍历和中序遍历分别为ABDEGCFH和DBGEACHF，则该二叉树的后序遍历为（）

    • A、GEDHFBCA
    • B、DGEBHFCA
    • C、ABCDEFGH
    • D、ACBFEDHG

    正确答案:B

  • 第19题：

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


    正确答案:gdbehfca

  • 第20题：

    某二叉树的中序遍历序列为：DEBAC，后序遍历序列为：EBCAD。则前序遍历序列为（）。


    正确答案:DABEC

  • 第21题：

    某二叉树的前序遍历序列是ABCDEFG，中序遍历序列是CBDAFGE，则其后序遍历序列是（）。


    正确答案:CDBGFEA

  • 第22题：

    单选题
    已知一棵二叉树的前序遍历结果为ABCDEF，中序遍历结果为CBAEDF，则后序遍历的结果为（）
    A

    CBEFDA

    B

    FEDCBA

    C

    CBEDFA

    D

    不定


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

  • 第23题：

    单选题
    设某一二叉树先序遍历为abdec，中序遍历为dbeac，则该二叉树后序遍历的顺序是（）。
    A

    abedc

    B

    abdec

    C

    debac

    D

    debca


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

  • 第24题：

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

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

相关内容