[单选题]

若设根结点的层次编号为1,则有n(n≥0)个结点的二叉树的最小深度为(32)。

A.

B.

C.

D.

参考答案与解析:

相关试题

设对一个n个结点的完全二叉树按序的编号为1,2,3…n,若某结点I≤(n£­1)

[单选题]设对一个n个结点的完全二叉树按序的编号为1,2,3…n,若某结点I≤(n-1)/2,则结点 I的右子女为( )。A.2i-1B.2iC.2i+1D.I+1

  • 查看答案
  • 设二叉树根结点的层次为0,一棵高度为n的满二叉树中结点的个数是______。

    [单选题]设二叉树根结点的层次为0,一棵高度为n的满二叉树中结点的个数是______。A.2的n次幂个B.2的n-1次幂个C.2的n次幂减1个D.2的n+1次幂减1个

  • 查看答案
  • 设二叉树根结点的层次为0,一棵高度为n的满二叉树中结点的个数是

    [单选题]设二叉树根结点的层次为0,一棵高度为n的满二叉树中结点的个数是A.2的n次幂个B.2的n-1次幂个C.2的n次幂减1个D.2的n+1次幂减1个

  • 查看答案
  • 设二叉树有n个结点,则其深度为()

    [单选题]设二叉树有n个结点,则其深度为 ( )A.n-1B.nC.D.不确定

  • 查看答案
  • 设根结点的层次为0,则高度为k的二叉树的最小结点数为

    [单选题]设根结点的层次为0,则高度为k的二叉树的最小结点数为A.2kB.2*(k+1)C.k+1D.2(k+1)-1

  • 查看答案
  • 设具有n个结点的完全二叉树的第1层为根结点,若一个结点i满足2i>n,则该结点没

    [单选题]设具有n个结点的完全二叉树的第1层为根结点,若一个结点i满足2i>n,则该结点没有()。A . 左子结点B . 右子结点C . 左子结点和右子结点D . 左子结点、右子结点和兄弟结点

  • 查看答案
  • 具有n(n>0)个结点的完全二叉树的深度为()。

    [单选题]具有n(n>0)个结点的完全二叉树的深度为()。A . log2(n)B . log2(n)C . log2(n)+1D . log2(n)+1

  • 查看答案
  • 设根结点的层次为0,高度为K的二叉树最最大结点数为()个。

    [单选题]设根结点的层次为0,高度为K的二叉树最最大结点数为( )个。A.2kB.2k+1-1C.2K+1D.2m+1+1

  • 查看答案
  • 设根结点的层次为0,高度为K的二叉树最最大结点数为( )个。

    [单选题]设根结点的层次为0,高度为K的二叉树最最大结点数为( )个。

  • 查看答案
  • 设根结点的层次为0,则高度为k的完全二叉树的最小结点数为____________

    [主观题]设根结点的层次为0,则高度为k的完全二叉树的最小结点数为____________。

  • 查看答案
  • 若设根结点的层次编号为1,则有n(n≥0)个结点的二叉树的最小深度为(32)。