单选题一棵二叉树的前序遍历结果是ABCEDF，中序遍历结果是CBAEDF，则其后序遍历的结果是（　　）。A DBACEFB CBFDEAC FDAEBCD DFABEC

题目
单选题
一棵二叉树的前序遍历结果是ABCEDF，中序遍历结果是CBAEDF，则其后序遍历的结果是（　　）。
A

DBACEF

B

CBFDEA

C

FDAEBC

D

DFABEC

相似考题

1.●若一棵二叉树的后序遍历序列为DGJHEBIFCA，中序遍历序列为DBGEHJACIF，则其前序遍历序列为 (38) 。(38) A．ABDEGHJFICB．ABDEGHJCFIC．ABCDEFGHIJD．ABDEGJHCFI

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

3.已知一棵二叉树的前序遍历结果为ABCDEF,中序遍历结果为CBAEDF,则后序遍历的结果为()A. CBEFDAB. FEDCBAC. CBEDFAD. 不定

4.一棵二叉树的前序遍历结果是ABCEDF，中序遍历结果是CBAEDF，则其后序遍历的结果是（ ）。A)DBACEFB)CBEFDAC)FDAEBCD)DFABEC

更多“单选题一棵二叉树的前序遍历结果是ABCEDF，中序遍历结果是CBAEDF，则其后序遍历的结果是（　　）。A DBACEFB CBFDEAC FDAEBCD DFABEC”相关问题

  • 第1题：

    一棵二叉树的先序遍历序列为ABCDEF,中序遍历序列为CBAEDF,则后序遍历序列为()。

    A.CBEFDA

    B.FEDCBA

    C.CBEDFA

    D.不确定


    参考答案：A

  • 第2题：

    若一棵二叉树的后序遍历序列为DGJHEBIFCA，中序遍历序列为DBGEHJACIF，则其前序遍历序列为(38)。

    A．ABDEGHJFIC

    B．ABDEGHJCFI

    C．ABCDEFGHIJ

    D．ABDEGJHCFI


    正确答案：B
    解析：后序遍历序列最后一个节点是A，所以其根节点为A；再看其中序遍历序列，A可将序列分为2部分，前半部分为其左子树，后半部分为右子树。不断对其子树施以同样的方法，直至于树为一个节点。于是得到整个树的结构，对树进行前序遍历即得到本题结果。

  • 第3题：

    一棵二叉树的中序遍历序列为DBGEUJOCIF，后序遍历序列为DCJHEBIPCO，则其前序遍历序列为(87)。

    A．OBCDEFGHIJ

    B．OBDEGHJCFI

    C．OBDEGHJPIC

    D．OBDECJHCFI


    正确答案：B
    解析：我们知道后序遍历序列最后一个节点是根结点，所以该二叉树根节点为O；又因为前序遍历序列中，左子树在根结点前面；右子树在根结点后面，所以O，前面的部分为其左子树，后面的部分为右子树。对得到的左子树和右子树用同样的方法继续进行划分，直至子树只剩一个结点，此时可以得到树的结构，于是可得到它的前序遍历序列。

  • 第4题：

    若对一棵二叉树进行前序遍历得到的结果是ABCEGDF，对其进行中序遍历得到的结果是GECBFDA，那么对这棵二叉树进行后序遍历得到的结果是（ ）。

    A．EGCDFBA

    B．AGECDFB

    C．ABDFCEG

    D．GECFDBA


    正确答案：D
    由前序遍历我们知道，A为根节点，由中序遍历的结果，二叉树只有左子树，所以后序遍历应该是A排在最后，排除B,C.由中序遍历知道，G为最左的一个节点。因此后序遍历的时候也应该排在最前

  • 第5题：

    二叉树的查找有深度优先和广度优先二类，深度优先包括______。

    A．前序遍历、后序遍历、中序遍历

    B．前序遍历、后序遍历、层次遍历

    C．前序遍历、中序遍历、层次遍历

    D．中序遍历、后序遍历、层次遍历


    正确答案：A
    解析：二叉树的查找有深度优先和广度优先两种。深度优先包括：前序遍历、中序遍历和后序遍历。广度优先包括层次遍历。所以，本题正确答案为选项A。

  • 第6题：

    若对一棵二叉树进行中序遍历得到的结果是(B，D，A，G，H，E，C，F)，进行后序遍历的结果是DBHGEFCA，那么这棵二叉树进行前序遍历得到的结果是______。

    A．(A， B， D， C， E， G， H， F)

    B．(A， B， D， C， E， H， G， F)

    C．(D，B，A，C，E，G，H，F)

    D．无法确定


    正确答案：A

  • 第7题：

    一棵二叉树的前序遍历结果是ABCEDF，中序遍历结果是CBAEDF，则其后序遍历的结果是( )。

    A．DBACEF

    B．CBEFDA

    C．FDAEBC

    D．DFABEC


    正确答案：B
    解析：由于该二叉树的前序遍历结果是ABCEDF，显然A结点为根结点，所以后序遍历时A结点是最后遍历的，其后序遍历的结果为CBEFDA。

  • 第8题：

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


    正确答案：
    【4】ACBEGFD

  • 第9题：

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


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

  • 第10题：

    对某二叉树进行先序遍历的结果为ABDEFC，中序遍历的结果为DBFEAC，则后序遍历的结果是（）。

    • A、DBFEAC
    • B、DFEBCA
    • C、BDFECA
    • D、BDEFAC

    正确答案:B

  • 第11题：

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

    CBEFDA

    B

    FEDCBA

    C

    CBEDFA

    D

    不定


    正确答案： C
    解析：

  • 第12题：

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

    CBEFDA

    B

    FEDCBA

    C

    CBEDFA

    D

    不定


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

  • 第13题：

    若对一棵二叉树进行中序遍历得到的结果是BDAGHECF，进行后序遍历的结果是 DBHGEFCA，那么这棵二叉树进行前序遍历得到的结果是______。

    A．ABDCEGHF

    B．ABDCEHGF

    C．DBACEGHF

    D．无法确定


    正确答案：A

  • 第14题：

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

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

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


    正确答案：
              

  • 第15题：

    一棵二叉树的前序遍历结果是ABCEDF，中序遍历结果是CBAEDF，则其后序遍历的结果是（ ）。

    A. DBACEF

    B. CBEFDA

    C. FDAEBC

    D. DFABEC


    正确答案：B
    由于该二叉树的前序遍历结果是 ABCEDF，显然A结点为根结点，所以后序遍历时A结点是最后遍历的，其后序遍历的结果为CBEFDA。

  • 第16题：

    设一棵二叉树的中序遍历结果为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。

  • 第17题：

    若对一棵二叉树进行中序遍历得到的结果是BDAGHECF，进行后序遍历的结果是BDHGEFCA，那么对这棵二叉树进行前序遍历得到的结果是（ ）。A．ABDCEGHFB．ABDCEHGFC．DBACEGHFD．无法确定


    正确答案：A
    由后序遍历的结果，我们知道A为根节点，BD为左子树节点，GHECF为右子树的节点，其前序遍历的结果，根节点排在最前面。排除C。

  • 第18题：

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


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

  • 第19题：

    一棵二叉树的前序遍历结果是ABCEDF,中序遍历结果是CBAEDF,则其后序遍历的结果是()。A.DBACEFSX

    一棵二叉树的前序遍历结果是ABCEDF，中序遍历结果是CBAEDF，则其后序遍历的结果是（）。

    A.DBACEF

    B.CBEFDA

    C.FDAEBC

    D.DFABEC


    正确答案：B
    详细解答:由于该二叉树的前序遍历结果是ABCEDF，显然A结点为根结点，所以后序遍历时A结点是最后遍历的，其后序遍历的结果为CBEFDA。

  • 第20题：

    对一棵排序二叉树进行（ ）时，可以得到有序序列。

    A)前序遍历

    B)中序遍历

    C)后序遍历

    D)层次遍历


    正确答案：B

  • 第21题：

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

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

    正确答案:B

  • 第22题：

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

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

    正确答案:A

  • 第23题：

    单选题
    一棵二叉树的前序遍历结果是ABCEDF，中序遍历结果是CBAEDF，则其后序遍历的结果是（　　）。
    A

    DBACEF

    B

    CBFDEA

    C

    FDAEBC

    D

    DFABEC


    正确答案： A
    解析：
    本题前序遍历结果是ABCEDF，所以A为根结点。中序遍历根结点在左右子树之间，所以CB和EDF分别为左右子树的中序遍历结果。同理，在CB子树中，B为父结点，C为左子树，在EDF子树中，E为父结点，DF为右子树，DF中D为父结点，F为右子树。所以后续遍历结果为CBFDEA。答案选择B选项。

  • 第24题：

    单选题
    对某二叉树进行先序遍历的结果为ABDEFC，中序遍历的结果为DBFEAC，则后序遍历的结果是（）。
    A

    DBFEAC

    B

    DFEBCA

    C

    BDFECA

    D

    BDEFAC


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

相关内容