树，森林，二叉树之间的关系

1.具有1102个结点的完全二叉树一定有__个叶子结点。(3分)
解答：
设n2为度为2的节点，n1为度为1的节点，n0为度为0的节点；
边数n=节点数-1，即n=1101；
n=2n2+n1;
完全二叉树度为1的节点只能有0个或1个（不信可以画画看一下）
所以n1=0或者1用n=2n2+n1;算一下，n2肯定是整数，把0舍去；
求出n2=550；
度为0的节点数等于度为2的节点数+1；
所以叶子节点数为551

2.由若干个二叉树组成的森林F中，叶结点总个数为N，度为2的结点总个数为M，则该集合中二叉树的个数为： (3分)
解析：TNum = NodeNum - EdgeNum
= N0 + N1 + N2 - (N2 * 2 + N1)
= N0 - N2
3. 已知一棵完全二叉树的第6层（设根是第1层）有8个叶结点，则该完全二叉树的结点个数最多是 ：
即第六层有32个节点，其中有8个是叶子节点，说明其余24个是有子节点的，又由于是完全二叉树，所以那24个节点每个节点有2个子节点，共计48个节点，也就是第七层的节点有48个，所以前六层的63加第七层的48就是111个节点了