Tree 树中的概念 _叶子结点

树（Tree）中的概念
结点：一个圆圈为一个结点
例如：A、B、C、E、F、G ……
结点的度：一个结点的分叉个数就是该结点的度数
例如：A的度数为3、B的度数为2、K的度数为0 ……
树的度：树内各结点度的最大值
例如：上图中树的度为3
非终端结点：度数不为0的结点（非叶子的结点）
例如：A、B、C、D、E、H
双亲和孩子：结点的子树的根为该结点的孩子，该结点称为孩子的双亲 (数据结构中对于结点来说其父母同体)
例如：B的双亲为A、B的孩子有E、F
兄弟：同一个双亲的孩子之间互称兄弟
例如：E、F之间互称兄弟，H、I、J之间互称兄弟
祖先：从根到该结点所经分支上的所有结点
例如：M的祖先为A、D、H
子孙：以某结点为根的子树中任一结点都称为该结点的子孙
例如：B的子孙E、F、K、L
层次：结点的层次从根开始定义起，根为第一层，根的孩子为第二层。
树中任意结点的层次 = 其双亲结点的层次 + 1
堂兄弟：双亲在同一层的结点互为堂兄弟
【Tree树中的概念】例如：K、L、M互为堂兄弟，因为K和L的双亲为E，M的双亲为H，而E和H在同一层
树的深度：树中结点的最大层次
例如：上图中树的深度为4
有序树和无序树：如果将树中结点的各子树看成从左至右是有次序的（左右即不能互换），则称该树为有序树，否则为无序树
在有序树中，最左边的子树的根称为第一个孩子，最右边的称为最后一个孩子
森林：m棵互不相交的树的集合
对于树中每个结点而言，其子树的集合即为森林