6.1 树的定义和基本术语

6.1 树的定义和基本术语

古代的剑客们与

对手相逢时，无

论对手多么强大，

明知不敌，也要亮出本身的剑！

01

树

一、树（Tree）是n（n>=0）个结点的有限集。

二、在任意一棵非空树中：

（1）有且仅有一个特定的称为根（Root）的结点。

（2）当n>1时，其他结点可分为m（m>0）个互不相交的有限集T1，T2...，其中每个集合自己又是一棵树，而且称为根的子树。

三、树的结点包含一个数据元素及若干指向其子树的分支。结点拥有的子树称为结点的度（Degree）。

四、度为0的结点称为叶子或终端结点。度不为0的结点称为非终端结点或分支结点。

五、除根结点以外，分支结点也称为内部结点。树的度是树内各结点的度的最大值。

六、结点的子树的根称为该结点的孩子，相应地，该结点称为孩子的双亲。同一个双亲的孩子之间互称兄弟。

七、结点的祖先是从根到该结点所经分支上的全部结点。反之，以某结点为根的子树中的任一结点都称为该结点的子孙。

八、结点的层次从根开始定义起，根为第一层，根的孩子为第二层。其双亲在同一层的结点互为堂兄弟。树中结点的最大层次称为树的深度或高度。

九、若是将树中结点的各子树当作从左至右是有次序的（即不能互换），则称为该树为有序树，不然称为无序树。

十、森林是m棵互不相交的树的集合。对树中每一个结点而言，其子树的集合即为森林。

若是您以为本篇文章对您有做用，请转发给更多的人，点一下好看就是对小编的最大支持！

有时候，正是那些意想不到之人，成就了无人能成之事。
——图灵