如果某二叉树的前序为stuwv，中序为uwtvs，那么二叉树的后序为（）。

题目

如果某二叉树的前序为stuwv，中序为uwtvs，那么二叉树的后序为（）。

相似考题

1.（ 15 ）下列关于二叉树周游的叙述中，哪一项是正确的？A ）若一个结点是某二叉树对称序的最后一个结点，则它必是该二叉树前序的最后一个结点B ）若一个结点是某二叉树前序的最后一个结点，则它必是该二叉树对称序的最后一个结点C ）若一个树叶是某二叉树对称序的最后一个结点，则它必是该二叉树前序的最后一个结点D ）若一个树叶是某二叉树前序的最后一个结点，则它必是该二叉树对称序的最后一个结点

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

3.某二叉树的前序序列为ABCDEFG，中序序列为DCBAEFG，则该二叉树的深度(根结点在第1层)为()。A.2B.3C.4D.5

4.如果某二叉树的前根次序遍历结果为stuwv,中序遍历为uwtvs,那么该二叉树的后序为()。A、uwvtsB、vwutsC、wuvtsD、wutsv

更多“如果某二叉树的前序为stuwv，中序为uwtvs，那么二叉树的后”相关问题

  • 第1题：

    某二叉树的前序序列为ABCD，中序序列为BDCA，则该二叉树的深度为()。

    A.4

    B.3

    C.2

    D.不确定


    正确答案：A

  • 第2题：

    二叉树在线索化后，仍不能有效求解的问题是()。

    A、前序线索二叉树中求前序后继

    B、中序线索二叉树中求中序前驱

    C、中序线索二叉树中求中序后继

    D、后序线索二叉树中求后序后继


    参考答案：D

  • 第3题：

    对某二叉树进行前序遍历的结果为ABDEFC，中序遍历的结果为DBFEAC，则后序遍历结果为( )。

    A．DBFEAC

    B．DFEBCA

    C．BDFECA

    D．BDEFAC


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

  • 第4题：

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

    A．GHDBEFICA

    B．GDHBEIFCA

    C．ABCDEFGHI

    D．GHDBEIFCA


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

  • 第5题：

    已知二叉树后序遍历序列是dabec,中序遍历序列是debac,那么它的前序遍历序列是( )。A.AcbedSXB

    已知二叉树后序遍历序列是dabec，中序遍历序列是debac，那么它的前序遍历序列是（ ）。

    A.Acbed

    B.decab

    C.deabc

    D.cedba


    正确答案：D
    二叉树的遍历有3种：前序、中序和后序。①前序遍历访问根结点，然后按左右顺序遍历子结点；②中序首先遍历左子树，然后访问根结点，最后遍历右子树；③后序遍历首先遍历左子树，然后遍历右子树，最后访问根结点。本题根据后序和中序遍历的结果可以得出二叉树的结构，然后再对其进行前序遍历，正确答案选项为D。

  • 第6题：

    设二叉树中共有15个结点，其中的结点值互不相同。如果该二叉树的前序序列与中序序列相同，则该二叉树的深度为()。

    A.15

    B.6

    C.4

    D.不存在这样的二叉树


    正确答案：A

  • 第7题：

    简述由二叉树的前序、中序和后序遍历序列如何确定二叉树。


    正确答案: 在3种遍历序列中，前序序列和中序序列、中序序列和后序序列能唯一确定一棵二叉树，因为前序序列或后序序列能确定二叉树的根结点而中序序列能确定根的左、右子树。前序序列和后序序列不能唯一确定一棵二叉树，但注意树的先根序列和后根序列能唯一地确定该树，因为树的后根序列就是二叉树的中序序列。

  • 第8题：

    如果F是由有序树T转换而来的二叉树，那么T中结点的前序就是F中结点的（）。

    • A、 中序
    • B、 前序
    • C、 后序
    • D、 层次序

    正确答案:B

  • 第9题：

    单选题
    如果F是由有序树T转换而来的二叉树，那么T中结点的前序就是F中结点的（）。
    A

     中序

    B

     前序

    C

     后序

    D

     层次序


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

  • 第10题：

    单选题
    二叉树在线索化后，仍不能有效求解的问题是（）
    A

    前序线索二叉树中求前序后继

    B

    中序线索二叉树中求中序后继

    C

    中序线索二叉树中求中序前趋

    D

    后序线索二叉树中求后序后继


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

  • 第11题：

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

    EFGDCBA

    B

    DCBEFGA

    C

    BCDGFEA

    D

    DCBGFEA


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

  • 第12题：

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

    BCA

    B

    CBA

    C

    ABC

    D

    CAB


    正确答案： D
    解析：
    因为后序遍历为CBA，所以A为根结点。因为中序遍历为ABC，所以B和C均为右子树结点，且B为C父结点，可知前序遍历为ABC。答案选择C选项。

  • 第13题：

    如果T2是由有序树T转换而来的二叉树，那么T中结点的前序就是T2中结点的（ ）。

    A)前序

    B)中序

    C)后序

    D)层次序


    正确答案：A
    由树与二叉树的对应关系，可以看出，按先根顺序遍历树正好等同于按前序法遍历对应的二叉树，按后根顺序遍历树正好等同于按中序法遍历对应的二叉树。

  • 第14题：

    用二叉树的前序遍历和中序遍历可以导出二叉树的后序遍历。()


    参考答案：错误

  • 第15题：

    下列关于二叉树周游的叙述中，哪一条是正确的?

    A．若一个结点是某二叉树的对称序最后一个结点，则它必是该二叉树的前序最后一个结点

    B．若一个结点是某二叉树的前序最后一个结点，则它必是该二叉树的对称序最后一个结点

    C．若一个树叶是某二叉树的对称序最后一个结点，则它必是该二叉树的前序最后一个结点

    D．若一个树叶是某二叉树的前序最后一个结点，则它必是该二叉树的对称序最后一个结点


    正确答案：C
    解析：对一个非空二叉树，遍历时分三个步骤：①访问根结点，②先序遍历左子树，③先序遍历右子树。前序是按照①②③的顺序操作得到的序列，对称序是按照②①③的顺序操作得到的序列，后序是按照②③①的顺序操作得到的序列。当一个序列根结点为A，只有左子树B时，它的对称序为AB，前序为BA，故选项A)和B)均不正确。若上述序列A的右子树为c，c左子树为D时，这个序列的对称序是BADC，前序是ABCD。树叶D为前序的最后一个结点，但却不为对称序的最后一个结点，故选项D)也不正确。

  • 第16题：

    二叉树的排序（前序、后序、中序）


    正确答案：
     

  • 第17题：

    下列关于二叉树遍历的叙述中，正确的是(42)。

    A．若一个树叶是某二叉树的前序最后一个结点，则它必是该二叉树的中序最后一个结点

    B．若一个树叶是某二叉树的中序最后一个结点，则它必是该二叉树的前序最后一个结点

    C．若一个结点是某二叉树的中序最后一个结点，则它必是该二叉树的前序最后一个结点

    D．若一个结点是某二叉树的前序最后一个结点，则它必是该二叉树的中序最后一个结点


    正确答案：B
    解析：本题考查二叉树的遍历。在前序遍历得到的序列中，最后一个结点可能是右子树的最后一个右孩子叶子结点，如果这个孩子结点不存在，那么就是最后一个左孩子叶子结点。而在中序遍历得到的序列中，最后一个结点可能是右子树的最后一个右孩子叶子结点，如果这个孩子结点不存在，那么就是最后一棵右子树的根结点，所以，在中序序列中最后一个结点如果是叶子结点，那么这个结点肯定是右孩子叶子结点。因此，若一个树叶是某二叉树的前序最后一个结点，未必是该二叉树的中序最后一个结点；而若一个树叶是某二叉树的中序最后一个结点，则它必是该二叉树的前序最后一个结点。

  • 第18题：

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


    正确答案:cedba

  • 第19题：

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


    正确答案:gdbehfca

  • 第20题：

    如果某二叉树的前序为stuwv，中序为uwtvs，那么二叉树的后序为（）。


    正确答案:wuvts

  • 第21题：

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

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

  • 第22题：

    填空题
    如果某二叉树的前序为stuwv，中序为uwtvs，那么二叉树的后序为（）。

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

  • 第23题：

    单选题
    某二叉树的前序遍历为ABCDEFG，中序遍历为DCBAEFG，则该二叉树的深度（根结点在第1层）为（　　）。
    A

    2

    B

    3

    C

    4

    D

    5


    正确答案： B
    解析：
    一棵树的根结点所在的层次为1，其他结点所在的层次等于它的父结点所在的层次加1，树的最大层次称为树的深度。本题中二叉树的前序遍历序列为ABCDEFG，所以A为根结点；中序遍历序列为DCBAEFG，所以DCB为左子树结点，EFG为右子树结点。同理，在左子树DCB中，依据前序遍历序列可知B为根结点，由中序遍历序列可知B结点只有左子树，没有右子树，由前序遍历序列和中序遍历序列可知C是B的左子树，D是C的右子树。同理E为F根结点，F为G根结点，二叉树深度为4层。答案选择C选项。

  • 第24题：

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

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

相关内容