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

题目

在具有n个结点的二叉树中,如果各结点值互不相同,但前序遍历序列与中序遍历序列相同,则该二叉树的深度为(根结点在第1层)()。

A.n

B.n/2+1

C.n+1

D.n-1


相似考题
参考答案和解析
正确答案:A
更多“在具有n个结点的二叉树中,如果各结点值互不相同,但前序遍历序列与中序遍历序列相同,则该二叉树的 ”相关问题
  • 第1题:

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

    A.15

    B.6

    C.4

    D.不存在这样的二叉树


    正确答案:A

  • 第2题:

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


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


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

  • 第3题:

    66、若有一个结点是某二叉树子树的中序遍历序列中的最后一个结点,则它必是该子树的前序遍历序列中的最后一个结点。


    B

  • 第4题:

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

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

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

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

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


    正确答案:C

  • 第5题:

    一棵二叉树中,中序遍历序列的最后一个结点,必定是该二叉树前序遍历的最后一个结点。


    只有右子树上的所有节点