假设二叉树根结点的层次为0,一棵深度(高度)为k的满二叉树和同样深度的完全二叉树各有f个结点和c

Question

假设二叉树根结点的层次为0，一棵深度(高度)为k的满二叉树和同样深度的完全二叉树各有f个结点和c个结点，下列关系式不正确的是

A．f＞=c

B．c＞f

C．f=2的k-1次幂减1

D．c大于2的k次幂减1

Answer 1

正确答案：B
解析：对于两棵高度相同的满二叉树和完全二叉树来说，满二叉树的结点个数不小于完全二叉树的结点个数。也就是在本题中f＞=c，也就是说c不可能大于f，B是错的。