已知一棵二叉树结点的前序序列为ABDGCFK，对称序列为DBGAFKC，该结点的后序序列为（ ）。A）DGBKFCAB）GDKCBFAC）DBGAFKCD）GDBFKCA

题目

已知一棵二叉树结点的前序序列为ABDGCFK，对称序列为DBGAFKC，该结点的后序序列为（ ）。

A）DGBKFCA

B）GDKCBFA

C）DBGAFKC

D）GDBFKCA

相似考题

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

2.（ 4 ）一棵二叉树结点的前序序列为 A 、 B 、 D 、 E 、 G 、 C 、 F 、 H 、 I ，对称序序列为 D 、 B 、G 、 E 、 A 、 C 、 H 、F 、 I ，则该二叉树结点的后序序列为 【 4 】 。

3.已知一棵二叉树的前序序列和中序序列分别是HGEDBFCA和EGBDHFAC时，其后序的序列为______。

4.●已知一棵二叉树的前序序列为ABDECF，中序序列为DBEAFC，则对该树进行后序遍历得到的序列为 (46) 。(46) A．DEBAFCB．DEFBCAC．DEBCFAD．DEBFCA

更多“已知一棵二叉树结点的前序序列为ABDGCFK,对称序列为DBGAFKC,该结点的后序序列为( )。A)DGBKFCAB) ”相关问题

  • 第1题：

    一棵二叉树结点的前序序列为A、B、D、E、G、C、F、H、I，对称序序列为D、B、G、E、A、C、H、F、I，则该二叉树结点的后序序列为________。


    正确答案：
    D、G、E、B、H、I、F、C、A。
    根据前序序列以及对称序序列的结果还原得到如下的二叉树：

    所以该二叉树的后序序列为D、G、E、B、H、I、F、C、A。

  • 第2题：

    已知一棵二叉树结点的前序序列为ABDGCFK，对称序列为DBGAFKC，该结点的后序序列为（ ）。

    A)DGBKFCA

    B)GDKCBFA

    C)DI}GAFKC

    D)GDBFKCA


    正确答案：A
    由这个二叉树的前序序列为ABDGCFK，对称序列为DBGAFKC，可知这棵二叉树的结构如下：

    故其后序序列应该是：DGBKFCA。

  • 第3题：

    若已知一棵二叉树先序序列为ABCDEFG,中序序列为CBDAEGF,则其后序序列为()。

    :ACDBGFEA

    BCDBFGEA

    CCDBAGFE

    DBCDAGFE


    参考答案：A

  • 第4题：

    某二叉树结点的对称序序列为A、B、C、D、E、F、G，后序序列为B、D、C、A、F、G、E。则该二叉树对应的树林包括【 】棵树。


    正确答案：2
    2 解析：本题考核有关树、二叉树和二叉树周游的基本知识，参考2.4“树形结构”一节。

  • 第5题：

    已知一棵二叉树结点的先根序列为ABDGCFK，中根序列为DGBAFCK，则结点的后根序列为________。

    A．ACFKBDG

    B．GDBFKCA

    C．KCFAGDB

    D．ABCDFKG


    正确答案：B
    解析：由这个二叉树的先根序列为ABDGCFK，中根序列为DGBAFCK，可知这棵二叉树的结构如下：故其后根序列应该是：

  • 第6题：

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

    A．ABDEGHJFIC

    B．ABDEGHJCFI

    C．ABCDEFGHIJ

    D．ABDEGJHCFI


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

  • 第7题：

    某二叉树的前序序列为ABDGHCEFI，中序序列为GDHBAECIF，则该二叉树的后序序列为______。

    A．GHDBEFICA

    B．GDHBEIFCA

    C．ABCDEFGHI

    D．GHDBEIFCA


    正确答案：D
    解析：①由前序序列可知，A是该树根节点，结合中序序列可知：GDHB位于左子树，ECIF位于右予树。
      ②对于左子树GDHB。由前序序列BDGH可知，该子树的根为B，结合中序序列可知GDH为其左予树，没有右子树。
      ③依次类推，直到所有节点均已确定，其完整结构如下图。

  • 第8题：

    已知二叉树的前序序列为ABDCEFG，中序序列为DBCAFEG，则后序序列为 ______。

    A．DCBAFGE

    B．DCBFGEA

    C．DCBFEGA

    D．DCBGFEA


    正确答案：B

  • 第9题：

    某二叉树结点的前序序列为E、A、C、B、D、G、F，对称序序列为A、B、C、D、E、F、 G，则该二叉树结点的后序序列为( )。

    A．B、D、C、A、F、G、E

    B．B、D、C、F、A、G、E

    C．E、G、F、A、C、D、B

    D．E、G、A、C、D、F、B


    正确答案：A
    解析：根据前序序列可知到E为根结点，所以后序序列中E必为最后一个元素，A，B， C，D为E的左子树对称序列，F，G是在E的右子树上的对称序列，再分析可知A是E的左子树的根，G是E的右子树的根，C是A的右子结点，B，D分别是C的左右子结点，F是G的左子结点。

  • 第10题：

    已知一棵二叉树的前序序列为ABDECF，中序序列为DBEAFC，则对该树进行后序遍历得到的序列为(46)。

    A．DEBAFC

    B．DEFBCA

    C．DEBCFA

    D．DEBFCA


    正确答案：D
    解析：由二叉树的前序序列和中序序列可惟一确定一棵二叉树，再进行后序遍历。

  • 第11题：

    假设一棵二叉树的先序序列为EBADCFHGIKJ，中序序列为ABCDEFGHIJK，请写出该二叉树的后序遍历序列。


    正确答案:后序序列：ACDBGJKIHFE

  • 第12题：

    单选题
    二叉树的中序序列为BDCA，后序序列为DCBA，则前序序列为（　　）。
    A

    DCBA

    B

    BDCA

    C

    ABCD

    D

    BADC


    正确答案： D
    解析：
    本题中中序序列为BDCA，后序序列为DCBA，可知A为根节点，BDC为左侧节点，C是B右子节点，D是C左子节点，故前序序列为ABCD，答案选择C选项。

  • 第13题：

    已知一个二叉树的先序遍历序列为①、②、③、④、⑤，中序遍历序列为②、①、④、③、⑤，则该二叉树的后序遍历序列为( )。对于任意一棵二叉树，叙述错误的是( )。

    A．②、③、①、⑤、④

    B．①、②、③、④、⑤

    C．②、④、⑤、③、①

    D．④、⑤、③、②、①


    正确答案：C
    解析：本题根据题意先序遍历为1，2，3，4，5；中序遍历为2，1，4，3，5，可推算出后序遍历为2，4，5，3，l。由二叉树的先序遍历和后序遍历无法推}}{构造该二叉树的中序遍历。

  • 第14题：

    已知某二叉树的前序遍历序列为ABCDEFG,中序遍历序列为CBDAFEG,其后序遍历序列为()。

    A、CDBFGEA

    B、CBDFGEA

    C、CBDFGAE

    D、CDBGFAE


    参考答案：A

  • 第15题：

    已知一棵二叉树前序序列和中序序列分别为GFDBHCEA和DFHBGCAE，则该二叉树的后序序列为(37)，层次序列为(38)。

    A．DBHFEACG

    B．GFCDBEHA

    C．DHBFAECG

    D．DFGBCEHA


    正确答案：C

  • 第16题：

    已知一棵二叉树的中序序列为cbedahgijf,后序序列为cedbhjigfa,给出该二叉树树形表示。


    正确答案：

  • 第17题：

    某二叉树结点的前序序列为A、B、D、E、G、C、F、H、I，对称序序列为D、B、G、 E、A、C、H、F、I，则该二叉树结点的后序序列为【 】。


    正确答案：DGEBHIFCA
    D,G,E,B,H,I,F,C,A 解析：依据前序遍历序列可确定根结点为A；再依据对称序遍历序列可知其左子树由DBGE构成，右子树为 CFHI；又由左子树的前序遍历序列可知其根结点为B，由对称序遍历序列可知其左子树为D，右子树由EG构成。以此类推，此二叉树为：

    根据后序遍历的定义，求得该二叉树的后序遍历序列为：D,G,E,B,H,I,F,C,A。

  • 第18题：

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

    A．OBCDEFGHIJ

    B．OBDEGHJCFI

    C．OBDEGHJPIC

    D．OBDECJHCFI


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

  • 第19题：

    第12和13题基于下面的叙述：

    某二叉树结点的前序序列为A、B、D、C、E、F，对称序序列为D、B、A、E、C、F。

    该二叉树结点的后序序列为（ ）。A．B、D、C、A、F、E B．B、D、C、F、A、EC．E、F、A、C、D、B D．D、B、E、F、C、A


    正确答案：D
    由前序序列，我们知道A为根节点，所以在后序序列中应该排在最后。

  • 第20题：

    已知一棵二叉树的先根序列为ABDGCFK，中根序列为DGBAFCK，则结点的后根序列为（ ）。


    正确答案：B
    通过两种树的遍历序列来推断第三种树的遍历时，反复利用前序和中序遍历的性质，就可以确定二叉树，具体：前序遍历的第一个结点A为树的根结点。中序遍历中A左边的结点在A的左子树中，A的右边的结点在A的右子树中。再分别对A的左右子树进行前面步骤重复处理，直到每个结点都找到正确的位置。

  • 第21题：

    已知二叉树的前序序列为ABDCEFG，中序序列为DBCAFEG，则后序序列为______。

    A． DCBAFGE

    B．DCBFGEA

    C．DCBFEGA

    D．DCBGFEA


    正确答案：B

  • 第22题：

    若已知一棵二叉树先序序列为ABCDEFG，中序序列为CBDAEGF，则其后序序列为（）

    • A、CDBGFEA
    • B、CDBFGEA
    • C、CDBAGFE
    • D、BCDAGFE

    正确答案:A

  • 第23题：

    单选题
    某二叉树的前序序列为ABCDEFG，中序序列为DCBAEFG，则该二叉树的后序序列为（　　）。
    A

    EFGDCBA

    B

    DCBEFGA

    C

    BCDGFEA

    D

    DCBGFEA


    正确答案： B
    解析：
    二叉树的前序序列为ABCDEFG，A为根结点。中序序列为DCBAEFG，可知DCB为左子树结点，EFG为右子树结点。依此类推，画出该二叉树，二叉树的后序序列为DCBGFEA。答案选择D选项。

相关内容