[单选题]

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

A.15

B.6

C.4

D.不存在这样的二叉树

参考答案与解析:

相关试题

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

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

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

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

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

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

  • 查看答案
  • 设二叉树的后序序列与中序序列均为ABCDEFGH,则该二叉树的前序序列为()

    [单选题]设二叉树的后序序列与中序序列均为ABCDEFGH,则该二叉树的前序序列为()A.HGFEDCBAB.ABCDEFGHC.ABCDHGFED.DCEAHGFE

  • 查看答案
  • 设二叉树的前序序列与中序序列均为ABCDEFGH,则该二叉树的后序序列为()

    [单选题]设二叉树的前序序列与中序序列均为ABCDEFGH,则该二叉树的后序序列为()A.HGFEDCBAB.ABCDEFGHC.ABCDHGFED.DCBAHGFE

  • 查看答案
  • 设某二叉树的前序序列与中序序列均为ABCDEFGH,则该二叉树的后序序列为()。

    [单选题]设某二叉树的前序序列与中序序列均为ABCDEFGH,则该二叉树的后序序列为()。A.HGFEDCBAB.EFGHABCDC.DCBAHGFED.ABCDEFGH

  • 查看答案
  • 如果一棵二叉树结点的前序序列是A,B,C,后序序列是C,B,A,则该二叉树结点的

    [单选题]如果一棵二叉树结点的前序序列是A,B,C,后序序列是C,B,A,则该二叉树结点的对称序序列A.必为A,B,CB.必为A,C,BC.必为B,C,AD.不能确定

  • 查看答案
  • 如果一棵二叉树结点的前序序列是A、B、C,后序序列是C、B、A,则该二叉树结点的

    [单选题]如果一棵二叉树结点的前序序列是A、B、C,后序序列是C、B、A,则该二叉树结点的对称序序列A.必为A、B、CB.必为A、C、BC.必为B、C、AD.不能确定

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

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

  • 查看答案
  • 某二叉树的前序序列为ABDGHCEFI,中序序列为GDHBAECIF,则该二叉树

    [单选题]某二叉树的前序序列为ABDGHCEFI,中序序列为GDHBAECIF,则该二叉树的后序序列为______。A.GHDBEFICAB.GDHBEIFCAC.ABCDEFGHID.GHDBEIFCA

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