A-A+
假设二叉树根节点的层次为0 一棵深度(高度)为k的满二叉树和同样深度的完全二叉树各有f个节点
问题详情
假设二叉树根节点的层次为0，一棵深度(高度)为k的满二叉树和同样深度的完全二叉树各有f个节点和c个节点，下列关系式不正确的是
A．f≥)c
B．c＞f
C．f=2的k-1次幂减1
D．c大于2的A次幂减1请帮忙给出正确答案和分析，谢谢！
参考答案
正确答案：B
解析：对于两棵高度相同的满二叉树和完全二叉树来说，满二叉树的节点个数不小于完全---5%树的节点个数。也就是在本题中f≥c，也就是说c不可能大于f，B)是错的。
