为什么完全二叉树中度为1的结点只能是1或0?
满二叉树的所有节点的度都是2或者0，没有度为1的节点。
完全二叉树，可以看做是满二叉树在最后一层从右往左砍掉一些节点。
如果从满二叉树中在最后一层自左向右砍掉的节点数是偶数，那么该完全二叉树中度为1的节点数就是0。
如果砍掉的节点数是奇数，那么该完全二叉树中就有且仅有一个节点的度为1.
完全二叉树：
若设二叉树的深度为h，除第 h 层外，其它各层 (1~h-1) 的结点数都达到最大个数，第 h 层所有的结点都连续集中在最左边，这就是完全二叉树。
完全二叉树是由满二叉树而引出来的。对于深度为K的，有n个结点的二叉树，当且仅当其每一个结点都与深度为K的满二叉树中编号从1至n的结点一一对应时称之为完全二叉树。
一棵二叉树至多只有最下面的一层上的结点的度数可以小于2，并且最下层上的结点都集中在该层最左边的若干位置上，则此二叉树成为完全二叉树。
满二叉树 :
又叫Full Binary Tree. 除叶子节点外，每一层上的所有节点都有两个子节点(最后一层上的无子结点的结点为叶子结点)。也可以这样理解，除叶子结点外的所有节点均有两个子节点。节点数达到最大值。所有叶子结点必须在同一层上.
两者的区别：
完全二叉树：除最后一层可能不满以外，其他各层都达到该层节点的最大数，最后一层如果不满，该层所有节点都全部靠左排
满二叉树：所有层的节点数都达到最大
因为二叉树所有结点滴个数都不大于2，所以结点总数n=n0+n1+n2 (1)
又因为度为1和度为2的结点分别有1个子树和2个子树，所以，二叉树中子树结点就有n(子）=n1+2n2
二叉树中只有根节点不是子树结点，所以二叉树结点总数n=n(子）+1 即 n=n1+2n2+1 (2)
结合（1）式和（2）式就得n0=n2+1
完全二叉树是效率很高的数据结构，完全二叉树是由满二叉树而引出来的。对于深度为K的，有n个结点的二叉树，当且仅当其每一个结点都与深度为K的满二叉树中编号从1至n的结点一一对应时称之为完全二叉树。
可以根据公式进行推导，假设n0是度为0的结点总数（即叶子结点数），n1是度为1的结点总数，n2是度为2的结点总数，则 ：
①n= n0+n1+n2 （其中n为完全二叉树的结点总数）；又因为一个度为2的结点会有2个子结点，一个度为1的结点会有1个子结点，除根结点外其他结点都有父结点，
②n= 1+n1+2*n2 ；由①、②两式把n2消去得：n= 2*n0+n1-1，由于完全二叉树中度为1的结点数只有两种可能0或1，由此得到n0=n/2 或 n0=(n+1)/2。
简便来算，就是 n0=n/2，其中n为奇数时（n1=0）向上取整；n为偶数时（n1=1）。可根据完全二叉树的结点总数计算出叶子结点数。
扩展资料：
若设二叉树的深度为h，除第 h 层外，其它各层 (1～h-1) 的结点数都达到最大个数，第 h 层所有的结点都连续集中在最左边，这就是完全二叉树。
完全二叉树是由满二叉树而引出来的。对于深度为K的，有n个结点的二叉树，当且仅当其每一个结点都与深度为K的满二叉树中编号从1至n的结点一一对应时称之为完全二叉树。
(1)所有的叶结点都出现在第k层或k-l层（层次最大的两层）
(2)对任一结点，如果其右子树的最大层次为L，则其左子树的最大层次为L或L+l。
一棵二叉树至多只有最下面的两层上的结点的度数可以小于2，并且最下层上的结点都集中在该层最左边的若干位置上，则此二叉树成为完全二叉树，并且最下层上的结点都集中在该层最左边的若干位置上，而在最后一层上，右边的若干结点缺失的二叉树，则此二叉树成为完全二叉树。
百度百科-百度百科-完全二叉树
看图~ 6-12的那个结点就是度为一的结点~ 只有一个~ 所谓度就是结点的后面有几个分叉~ 即直接后驱~完全二叉树的定义：二叉树的高度为h，除第 h 层外，其它各层 (1～h-1) 的结点数都达到最大个数，第 h 层所有的节点都连续集中在最左边~ 图中的8、9、10、11、12就是第h层上的结点~即最后一层上的结点~二叉树定义第 h 层所有的节点都连续集中在最左边，图中结点6与7就不能发生下面的情况：6结点只有一个左子树，而7结点也有子树，以为都要从左边排~ 必须排在6结点的右子树上，也就是说最后一层的结点的最后一个要么是度为1，要么度为2。自己理解吧~ 希望能帮到忙~
如果从满二叉树中在最后一层自左向右砍掉的节点数是偶数，那么该完全二叉树中度为1的节点数就是0。如果砍掉的节点数是奇数，那么该完全二叉树中就有且仅有一个节点的度为1.
http://www.vchome.net/tech/datastruct/datasf29.htm第二十一课
本课主题： 树、二叉树定义及术语
