二叉树终端结点和叶子结点有区别吗?
推荐
在线提问>>
一、二叉树终端结点和叶子结点有区别吗
二叉树终端结点和叶子结点没区别。叶子结点(leaf, 也称树叶或终端结点), 没有子结点，度为0。除了叶子结点以外的那些非终端的结点称为内部结点 (internal node, 也称分支结点)。
叶子结点是离散数学中的概念。一棵树当中没有子结点（即度为0）的结点称为叶子结点，简称“叶子”。 叶子是指度为0的结点，又称为终端结点。
例题：
一棵树度为4，其中度为1，2，3，4的结点个数分别为4，2，1，1，则这棵树的叶子节点个数为多少？
解：因为任一棵树中，结点总数=度数+1，所以：
n0+4+2+1+1 = （n0*0 + 1*4 + 2*2 + 3*1 + 4*1）+1
则：n0=8
其中：n0表示叶子结点。
延伸阅读：
二、树和二叉树知识整理
1、树型结构是一类非常重要的非线性结构，
树型结构为：分支结构、一对多、层次结构
2、树(tree)是n(n>=0)个结点的有限集合T，若n=0时称为空树，否则：
（1）有且只有一个特殊的称为树的根（root）结点；根是入口
（2）若n>1时，其余的结点被分为m(m>0)个互不相交的子集T1,T2,T3..,其中每个子集本身又是一棵树，称其为根的子树
3、树的定义：树的递归定义，即用树来定义树，而只有一个结点的树必定仅由根组成（树只有一个根，根是树的入口）
4、树的组成元素：结点
结点（node）：一个数据元素及其若干指向其子树的分支
结点的度（degree）：结点所拥有的子树的棵数
树的度：树中结点度的最大值
叶子（终端）结点：树中度为0的结点
非叶子（非终端、分支）结点：度不为0的结点
分支结点又称内部结点
孩子结点：一个结点的子树的根称为该结点的孩子结点或子节点
双亲结点：该结点是其孩子结点的双亲结点或父节点
兄弟结点：同一双亲结点的所有子节点
堂兄弟结点：双亲结点在同一层上，且不是兄弟结点的所有结点
层次：规定树中根结点的层次为1，其余结点的层次等于其双亲结点的层次加1
若某结点在第i层，则其子节点在第i+1层
