如果一棵二叉树结点的前序序列是M、N、P、Q，后序序列是Q、P、N、M，则该二叉树结点的对称序序列（ ）。A．必为M、Q、P、NB．必为M、N、Q、PC．必为Q、N、P、MD．不能确定

题目

如果一棵二叉树结点的前序序列是M、N、P、Q，后序序列是Q、P、N、M，则该二叉树结点的对称序序列（ ）。A．必为M、Q、P、NB．必为M、N、Q、PC．必为Q、N、P、MD．不能确定

相似考题

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

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

3.如果一棵二叉树结点的前序序列是C、D、E，后序序列是E、D、C，则该二叉树结点的对称序序列________。A．必为E、D、CB．必为C、D、EC．必为D、C、ED．不能确定

4.如果一棵二叉树结点的前序序列是A，B，C，后序序列是C，B，A，则该二叉树结点的对称序序列A．必为A，B，CB．必为A，C，BC．必为B，C，AD．不能确定

更多“如果一棵二叉树结点的前序序列是M、N、P、Q,后序序列是Q、P、N、M,则该二叉树结点的对称序序列( )。A.必 ”相关问题

  • 第1题：

    如果一棵二叉树结点的前序序列是A、B、C，后序序列是C、B、A，则该二叉树结点的对称序序列

    A．必为A、B、C

    B．必为A、C、B

    C．必为B、C、A

    D．不能确定


    正确答案：D
    解析：二叉树是树形结构的一种重要类型，它是结点的有限集合，这个有限集合或者为空集，或者由一个根(N)结点及两个不相交的、分别称作这个根的左子树(L)和右于树(R)的二叉树组成。按周游二叉树的方法可以分为：1)前序序列法(NLR)：访问根，按前序周游左子树，按前序周游右予树；2)后序序列法(LRN)：按后序周游左子树，按后序周游右子树，访问根；3)对称序列法(LNR)：按对称序周游左子树，访问根，按对称序周游右子树。按照以上定义可知，如二叉树的前序序列为A、B、C，则二叉树可能如图1所示类型中的一种：

  • 第2题：

    若一棵二叉树结点的前序遍历序列是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的左孩子还是右孩子，因此不能确定中序遍历的顺序。

  • 第3题：

    一棵二叉树结点的（）可唯一确定一棵二叉树。

    A．前序序列和中序序列

    B．前序序列和后序序列

    C．中序序列

    D．后序序列


    先序序列和中序序列

  • 第4题：

    如果一棵二叉树结点的前序序列是C、D、E，后序序列是E、D、C，则该二叉树结点的对称序序列 ______。

    A．必为E、D、C

    B．必为C、D、E

    C．必为D、C、E

    D．不能确定


    正确答案：D
    解析：根据题目给定的前序序列和后序序列。满足条件的二叉树有多个，所以该二叉树结点的对称序序列不能确定。

  • 第5题：

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

    A）DGBKFCA

    B）GDKCBFA

    C）DBGAFKC

    D）GDBFKCA


    正确答案：A

相关内容