满二叉树是完全二叉树的特殊情况,满二叉树深度为k,共有个结点,对满二叉树的结点进行编号, 约定编号从根结点起, 自上而下, 自左而右。则深度为k的, 有n个结点的二叉树, 当且仅当其每一个结点都与深度为k的满二叉树中编号从1至n的结点一一对应时, 称之为完全二叉树。
可以观察发现完全二叉树的度为1的结点个数可能为1也可能为0
2-1具有1102个结点的完全二叉树一定有__个叶子结点。(3分)
- 79
- 551
- 1063
- 不确定
设a,b,c分别为度2,1,0的结点
a+b+c=1102
a=c-1(性质)
所以2c+b=1103
b可以为1也可以为0
则b为1
c为551