问题 单项选择题

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

A.f≥c

B.c>f

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

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

答案

参考答案:B

解析: 对于两棵高度相同的满二叉树和完全二叉树来说,满二又树的节点个数不小于完全二叉树的节点个数。也就是在本题中f≥c,也就是说c不可能大于f,B)是错的。

单项选择题
单项选择题