itgle.com
更多“如果一棵二叉树结点的前序序列是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