在霍夫曼树中，叶结点的个数比内部结点个数多1。

相似题目

• 在一棵二叉树中，度为0的结点的个数是n0，度为2的结点的个数为n2，则有n0=（）。

  查看最佳答案

• 深度为6的满二叉树中，度为2的结点个数为（　　）。

  A . 31 B . 32 C . 63 D . 64

  查看最佳答案

• 二叉树中所有结点个数是2k-1-1，其中k是树的深度。

  A . 正确 B . 错误

  查看最佳答案

• 一棵二叉树中，叶子的个数为10，则其度为2的结点的个数为 ( ) ；

  查看最佳答案

• 7.在一棵二叉树中，度为0的结点个数为n0，度为2的结点个数为n2，则n0=______。

  查看最佳答案

• 在深度为5的满二叉树中,叶子结点的个数为___________。

  查看最佳答案

• [13-122]某棵树的度为4，且度为4、3、2、1的结点个数分别为1、2、3、4，则该树中的叶子结点数为

  查看最佳答案

• [32-313]设一棵树的度为4，其中度为4，3，2，1的结点个数分别为2，3，3，0。则该棵树中的叶子结点数为

  查看最佳答案

• 设二叉树根结点的层次为0，一棵高度为h的满二叉树中的结点个数是（)A．2hB．2h-1C．2h-1D．2h+1-1

  设二叉树根结点的层次为0，一棵高度为h的满二叉树中的结点个数是() A．2h B．2h-1 C．2h-1 D．2h+1-1

  查看最佳答案

• 在深度为7的满二叉树中，叶子结点的个数为

  A．32 B．31 C．64 D．63

  查看最佳答案

• 在深度为6的满--X树中，叶子结点的个数为【】。

  在深度为6的满--X树中，叶子结点的个数为【 】。

  查看最佳答案

• 在深度为5的满二叉树中，叶子结点的个数不可能是()。

  A．16 B．15 C．32 D．31

  查看最佳答案

• 若一颗二叉树中只有叶结点和左右子树皆非空的结点，设叶结点的个数为n，则左右子树皆非空的结点个数为__________。

  查看最佳答案

• 在树中，一个结点的直接子结点的个数称为该结点的______。

  查看最佳答案

• 中国大学MOOC: 结点所拥有的子树的个数称为该结点的度，树中所有结点的最大层数称为树的 。

  查看最佳答案

• 若一棵二叉树中只有叶结点和左、右子树皆非空的结点，设叶结点的个数为1，则左右子树皆非空的结点个数为______。

  查看最佳答案

• 证明：任何一棵满二叉树中的分支数B满足B=2（n0－1)，其中n0为叶子结点个数。

  查看最佳答案

• 在深度为7的满二叉树中，叶子结点的个数为______。

  A．32 B．31 C．64 D．63

  查看最佳答案

• 6、在一棵度数为4的树T中，若有20个度为4的结点，10个度为3的结点，1个度为2的结点，10个度为1的结点，则树T的叶结点个数是（）。

  A．41 B．82 C．113 D．122

  查看最佳答案

• 在9阶B树中除根以外其他非失败结点中的关键码个数不少于4。（)

  此题为判断题(对，错)。

  查看最佳答案

• 在叶结点个数和权值相同的所有二叉树中，最优二叉树一定是完全二叉树。（)

  此题为判断题(对，错)。

  查看最佳答案

• 下列叙述正确的个数是（）。（1）向二叉排序树中插入一个结点，所需比较的次数可能大于此二叉排序树的高度。（2）对B-树中任一非叶子结点中的某关键字K，比K小的最大关键字和比K大的最小关键字一定都在叶子结点中。（3）所谓平衡二叉树是指左、右子树的高度差的绝对值不大于1的二叉树。（4）删除二叉排序树中的一个结点，再重新插入，一定能得到原来的二又排序树

  A．4 B．3 C．2 D．1

  查看最佳答案

• 在深度为7的满二叉树中，度为2的结点个数为 【3】 。

  查看最佳答案

• 23、一棵二叉树中，若叶结点的个数为11，度为1的结点个数为18，度为2的结点的个数为_______。

  查看最佳答案