设二叉树中共有31个结点，其中的结点值互不相同。如果该二叉树的后序序列与中序序列相同，则该二叉树的深度为()。A.31B.16C.17D.5

题目

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

A.31

B.16

C.17

D.5

相似考题

1.在具有n个结点的二叉树中，如果各结点值互不相同，但前序遍历序列与中序遍历序列相同，则该二叉树的深度为(根结点在第1层)()。A.nB.n/2+1C.n+1D.n-1

2.二叉树结点的中序遍历序列与后序遍历序列可以唯一地确定该棵二叉树。()

3.设Z．X树中共有31个结点，其中的结点值互不相同。如果该二叉树的后序序列与中序序列相同，该二叉树的深度为（ ）。A.31B.16C.17D.5

4.● 某二叉树为单枝树（即非叶子结点只有一个孩子结点）且具有n个结点（n>1），则该二叉树 （40） 。（40）A. 共有n层，每层有一个结点B. 共有log2n层，相邻两层的结点数正好相差一倍C. 先序遍历序列与中序遍历序列相同D. 后序遍历序列与中序遍历序列相同

更多“设二叉树中共有31个结点,其中的结点值互不相同。如果该二叉树的后序序列与中序序列相同,则该二叉 ”相关问题

  • 第1题：

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

    A.15

    B.6

    C.4

    D.不存在这样的二叉树


    正确答案：A

  • 第2题：

    某二叉树为单枝树（即非叶子结点只有一个孩子结点）且具有n个结点（n>1）,则该二叉树（ ）


    A.共有n层，每层有一个结点
    B.共有log2n层，相邻两层的结点数正好相差一倍
    C.先序遍历序列与中序遍历序列相同
    D.后序遍历序列与中序遍历序列相同


    答案：A
    解析：
    若二叉树为单技树，那幺n个节点就分布在n层上。遍历序列则与遍历方法和二叉树的形态有关。例如，对于三个节点的单技二叉树，其形态可为：

  • 第3题：

    13、在二叉树结点的先序序列，中序序列和后序序列中，所有叶子结点的先后顺序（)

    A．都不相同

    B．完全相同

    C．先序和中序相同，而与后序不同

    D．中序和后序相同，而与先序不同


    B

  • 第4题：

    后序遍历序列与中序遍历序列相同的二叉树为(85)，前序遍历序列与后序遍历序列相同的二叉树为(86)。

    A．根结点无左子树的二叉树

    B．根结点无右子树的二叉树

    C．只有根结点的二叉树或非叶子结点只有左子树的二叉树

    D．只有根结点的二叉树或非叶子结点只有右子树的二叉树


    正确答案：C

  • 第5题：

    22、在二叉树结点的先序序列，中序序列和后序序列中，所有叶子结点的先后顺序（）

    A．都不相同

    B．完全相同

    C．先序和中序相同

    D．中序和后序相同


    完全相同

相关内容