树的度，度中结点的个数 叶子节点的个数关系

设树T的度为4，其中度为1，2，3，和4的结点个数分别为4，2，1，1。则T中的叶子数为？

每条边对应一个节点，只有根节点没有相应的边。
所以
 （节点个数）m=（边数）n+1
  一个度为4的节点对应有4条出边，
一个度为3的节点对应有3条出边，
一个度为2的节点对应有2条出边，
一个度为1的节点对应有条出边，
叶子节点没有出边。
所以
（边数）n=1*4+2*2+3*1+4*1（所有节点的度之和）=15
根据（节点个数）m=（边数）n+1
所以
（节点个数）m=16
除去度为1，2，3，和4的结点
剩下的就是叶子节点
  8个叶子节点

对二叉树进行层次遍历应借助于队列而不是栈这种数据结构

层次遍历的流程：

1）访问根结点，并将根结点入队；

（2）当队列不空时，重复下列操作：

从队列退出一个结点；

若其有左孩子，则访问左孩子，并将其左孩子入队；

若其有右孩子，则访问右孩子，并将其右孩子入队；