树的节点度

树是n(n>0)个结点的有限集合（换句话说，树是由节点组成的）。当n=0时称为空树。在任一非空树中：①有且仅有一个称为该树之根的节点；②除根结点之外的其余节点可分为有限个互不相干的集合，且其中每一个集合本身又是一棵树，称为根的子树。这是一个递归定义，即在树的定义中又用到了树。树的定义显示了树的特性，即一棵树是由根结点和若干棵子树构成的，而子树又可由若干棵更小的子树构成。树中的每一个结点都是该树中某一棵子树的根结点。

如图 A结点的度为3，B结点的度为2，c结点的度为1，D结点的度为3

E、F、G、H、I 以及J度都为0，称为叶子结点。

可以这么理解，一个节点有几条边度就是几。

而树的节点数=树的度的个数和（也就是树的边）+1；

这个公式可以用到很多笔试题中，

比如：

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

解这个题：叶子数也就是没有边，度为0的节点。

那么所有的边有多少个呢？

可以列出来 4*1+2*2+1*3+1*4=15；

根据上面公式 树的节点数=15+1=16；

树的总节点数有了，除了叶子其与的节点数也有了，叶子数为多少？