网友您好, 请在下方输入框内输入要搜索的题目:

题目内容 (请给出正确答案)

设二叉树根节点的层次为0,一棵高度为h的满二叉树的节点个数是【 】。


参考答案

更多 “ 设二叉树根节点的层次为0,一棵高度为h的满二叉树的节点个数是【 】。 ” 相关考题
考题 设高度为h的二叉树上只有度为0和度为2的节点,则此类二叉树中所包含的节点数至少为______。A.2hB.2h-1C.2h+1D.h+1

考题 若一棵二叉树中只有叶节点和左、右子树皆非空的节点,设叶节点的个数为k,则左、右子树皆非空的节点个数是【 】。

考题 设只包含根节点的二叉树的高度为0,则高度为A的二叉树的剔、节点数为【 】。

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

考题 假设二叉树根节点的层次为0,一棵深度(高度)为k的满二叉树和同样深度的完全二叉树各有f个节点和c个节点,下列关系式不正确的是A.f≥)cB.c>fC.f=2的k-1次幂减1D.c大于2的A次幂减1

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

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

考题 若一棵二叉树中只有叶节点和左、右子树皆非空的节点,设叶节点的个数为1,则左、右子树皆非空的节点个数为【 】。

考题 设只包含根节点的二叉树的高度为0,则高度为A的二叉树的最小节点数为______。