[单项选择]设二叉树根结点的层次为0，一棵深度(高度)为k的满二叉树和同样深度的完全二叉树各有f个结点和c个结点，下列关系式正确的是 (24) 。
A. f＞=c
B. c＞f
C. f=2^k-1
D. c＞2^k-1

更多"设二叉树根结点的层次为0，一棵深度(高度)为k的满二叉树和同样深度的完"的相关试题:

[单项选择]设二叉树根结点的层次为0，一棵高度为h的满二叉树中的结点个数是( )
A. 2^h
B. 2^h-1
C. 2^h-1
D. 2^h+1-1

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

[单项选择]假设二叉树根结点的层次为0，一棵深度(高度)为k的满二叉树和同样深度的完全二叉树各有f个结点和c个结点，下列关系式不正确的是( )。
A. f＞=c
B. c＞f
C. f=2的k-1次幂减1
D. c大于2的k次幂减1

[单项选择]假设二叉树根节点的层次为0，一棵深度(高度)为k的满二叉树和同样深度的完全二叉树各有f个节点和c个节点，下列关系式不正确的是
A. f≥c
B. c＞f
C. f=2的k-1次幂减1
D. c大于2的k次幂减1

[单项选择]一棵深度为k的平衡二叉树，其每个非叶子结点的平衡因子均为0，则该树的结点数是______。
A. 2^k-1-1
B. 2^k-1
C. 2^k-1+1
D. 2^k-1

[单项选择]在一棵深度为K的完全二叉树中，所含结点个数不小于______。
A. 2^K
B. 2^K+1
C. 2^K－1
D. 2^K-1

[单项选择]按层次次序将一棵有n个结点的完全二叉树的所有结点从1到n编号，当i≤n/2时，编号为i的结点的左子女的编号是( )。
A. 2i-1
B. 2i
C. 2i+1
D. 不确定

我来回答:

提交