完全二叉树,可以看做是满二叉树在最后一层从右往左砍掉一些节点。注意,满二叉树的所有节点的度都是2或者0,没有度为1的节点。如果从满二叉树中在最后一层自左向右砍掉的节点数是偶数,那么该完全二叉树中度为1的节点数就是0。如果砍掉的节点数是奇数,那么该完全二叉树中就有且仅有一个节点的度为1.