[单选题]

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

A.n

B.n/2+1

C.n+1

D.n-1

参考答案与解析:

相关试题

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

[单选题]设二叉树中共有15个结点,其中的结点值互不相同。如果该二叉树的前序序列与中序序列相同,则该二叉树的深度为()。A.15B.6C.4D.不存在这样的二叉树

  • 查看答案
  • 设二叉树中共有31个结点,其中的结点值互不相同。如果该二叉树的后序序列与中序序列

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

  • 查看答案
  • 若二叉树的先序遍历序列与中序遍历序列相同,且树中结点数大于1,则该二叉树(38)

    [单选题]若二叉树的先序遍历序列与中序遍历序列相同,且树中结点数大于1,则该二叉树(38)。A.只有根结点无左子树B.有根结点无右子树C.非叶子结点只有左子树D.非叶子结点只有右子树

  • 查看答案
  • 某二叉树的后序遍历序列与中序遍历序列相同,均为ABCDEF,则前序遍历序列为()

    [单选题]某二叉树的后序遍历序列与中序遍历序列相同,均为ABCDEF,则前序遍历序列为()。A.FEDCBAB.CBAFEDC.DEFCBAD.ABCDEF

  • 查看答案
  • 某二叉树的前序遍历序列与中序遍历序列相同,均为ABCDEF,则后序遍历序列为()

    [单选题]某二叉树的前序遍历序列与中序遍历序列相同,均为ABCDEF,则后序遍历序列为()。A.FEDCBAB.BCDEFAC.CDEFABD.DEFABC

  • 查看答案
  • 设Z.X树中共有31个结点,其中的结点值互不相同。如果该二叉树的后序序列与中序序

    [单选题]设Z.X树中共有31个结点,其中的结点值互不相同。如果该二叉树的后序序列与中序序列相同,该二叉树的深度为( )。A.31B.16C.17D.5

  • 查看答案
  • 若二叉树的前序遍历序列与中序遍历序列相同且树中节点数大于1,则该二叉树的____

    [单选题]若二叉树的前序遍历序列与中序遍历序列相同且树中节点数大于1,则该二叉树的______。A.只有根节点无左予树B.只有根节点无右子树C.非叶子节点只有左子树D.非叶子节点只有右子树A.B.C.D.

  • 查看答案
  • 先序遍历序列和中序遍历序列相同的二叉树为()。

    [单选题]先序遍历序列和中序遍历序列相同的二叉树为()。A.根结点无左子树的二叉树B.根结点无右子树的二叉树C.只有根结点的二叉树或非子结点只有左子树的二叉树D

  • 查看答案
  • 先序遍历序列和中序遍历序列相同的二叉树为()。

    [单选题]先序遍历序列和中序遍历序列相同的二叉树为()。A.根结点无左子树的二叉树B.根结点无右子树的二叉树C.只有根结点的二叉树或非子结点只有左子树的二叉树D

  • 查看答案
  • 先序遍历序列和中序遍历序列相同的二叉树为()。

    [单选题]先序遍历序列和中序遍历序列相同的二叉树为()。A.根结点无左子树的二叉树B.根结点无右子树的二叉树C.只有根结点的二叉树或非子结点只有左子树的二叉树D

  • 查看答案
  • 在具有n个结点的二叉树中,如果各结点值互不相同,但前序遍历序列与中序遍历序列相同