根节点、子节点、叶子节点是什么？
前言：这个属于数据结构：树。 下面给个例子图解释（根节点、子节点、叶子节点）。
上图数字 1、3、7是叶子节点；（因为他们下面没有分叉出子节点，所以称为：叶子节点）【度为0】 数字2、8是子节点； （除了根节点、叶子节点之外的，都称为：子节点）【度为1】 数字5是根节点；（因为他是最顶部，所以称为：根节点）【度为2】
一、根节点（root node）?
根节点：树的最顶端的节点。（根节点只有一个）
二、子节点（child node）?
子节点：除根节点之外，并且本身下面还连接有节点的节点。
三、叶子节点（leaf node）?
叶子结点：自己下面不再连接有节点的节点（即末端），称为叶子节点（又称为终端结点）。度为0
（如上图数字：1、3、7都是叶子节点）
四、计算叶子节点数量的例题
例题1： 一棵树度为4，其中度为1，2，3，4的结点个数分别为4，2，1，1，则这棵树的叶子节点个数为多少？ 解：因为任一棵树中，结点总数 = 度数*该度数对应的结点数 + 1，所以：
总结点数 = 1 * 4+2 * 2+3 * 1+4 * 1 + 1=16 叶子结点数=16-4-2-1-1（总节点数－度不为0的个数）=8 则：n0=8 其中：n0表示叶子结点。
