1.树的定义
（1）有且仅有一个称之为根的节点；
（2）除根节点以外的所有节点可分为m(m>0)个互不相交的有限集。其中，每个集合本身有时一棵树，并且称为根的子树
2.树的基本术语
（1）结点：树中的一个独立单元。它包含一个数据元素，以及若干指向其他子树的分支。
（2）结点的度：节点拥有的子树数量称为结点的度。
（3）树的度：树的度是树内各结点度的最大值
（4）叶子：度为0的结点称为叶子结点或者终端结点。
（5）非终端结点：度不为0的结点称为非终端结点或者分支结点。
（6）双亲和孩子：结点的子树的根称为该结点的孩子，也就是与该结点直接相连的下一层结点称为该结点的孩子。相应的该结点也就是孩子结点的双亲。
（7）兄弟：同一个双亲的孩子结点之间互称兄弟。
（8）祖先：从根到该结点所经分支上的所有节点都成为该结点的祖先
（9）子孙：以某结点为根的子树中的任一结点都成为该结点的子孙。
（10）层次：结点的层次从根开始定义，根为第一层，根的孩子为第二层。依次往下类推
（11）堂兄弟：在同一层次上的节点之间互称堂兄弟
（12）树的深度：树中节点的最大层次称为树的深度或者高度
（13）有序树和无序树：如果树中结点的各子树从左至右是有次序的（不能互换）则该树为有序树，否则就为无序树。
（14）森林：m（m>=0）棵互不相交的树的集合。
网友评论