更多"设二叉树根节点的层次为0，一棵高度为h的满二叉树的节点个数是 【4】 "的相关试题:
[填空题]设二叉树根结点的层次为0，一棵高度为h的满二叉树的结点个数是 【4】 。
[单项选择]假设二叉树根节点的层次为0，一棵深度(高度)为k的满二叉树和同样深度的完全二叉树各有f个节点和c个节点，下列关系式不正确的是
A. f≥c
B. c＞f
C. f=2的k-1次幂减1
D. c大于2的k次幂减1
[单项选择]在一棵度为3的树中，度为3的节点个数为2，度为2的节点个数为1，则度为0的节点个数为 。
A. 4
B. 5
C. 6
D. 7
[填空题]若按层次顺序将一棵有n个节点的完全二叉树的所有节点从1到n编号，那么当i为偶数且小于n时，节点i的右兄弟是节点 【2】 ，否则节点i没有右兄弟。
[单项选择]假定一棵二叉树的节点数为97，则它的最小高度为（）
A. 4
B. 5
C. 6
D. 7
[单项选择]设森林F对应的二叉树为B，它有m个节点，B的根为p，p的右子树上的节点个数为n，森林F中第一棵树的节点个数是
A. m-n-1
B. n+1
C. m-n+1
D. m-n
[填空题]若一棵二叉树中只有叶节点和左、右子树皆非空的节点，设叶节点的个数为k，则左、右子树皆非空的节点个数是 【4】 。
[填空题]若一棵二叉树中只有叶节点和左、右子树皆非空的节点，设叶节点的个数为1，则左、右子树皆非空的节点个数为 【4】 。
[填空题]在树中，一个节点的直接子节点的个数称为该节点的 【5】 .
[单项选择]由分别带权为9，2，5，7的4个叶节点构造一棵哈夫曼树，该树的带权路径长度为（）
A. 23
B. 37
C. 44
D. 46
