tree.png
树tree是n个结点的有限集，任意一棵非空树中
(1)有且仅有一个特定的结点称为根root;
(2)当n>1时候，其余的结点可以分为m个互不相交的有限集
T1,T2,T3...Tm,其中每个集合又是一棵树，称为子树subTree
树的基本术语：
有序树：树中结点的各个子树看成从左到右有次序，不能更换
最左边的子树的根称为第一个孩子
最右边的子树的根称为最后一个孩子
无序树：树中结点的各个子树可以互换顺序
树的结点：包含一个数据元素和若干指向其子树的分支
层次level:从根开始定义，根为第一层，．．．
根的深度depth(高度)：树中结点的最大层次
森林forest:m棵互不相交的树的集合
结点的度degree:结点拥有的子树数称为结点的度
叶子leaf(终端结点)：度为０的结点
分支结点（非终端结点）：度不为０的结点
内部结点：除了根结点之外的分支结点
孩子child:结点的子树的根，该结点称为双亲parent
兄弟sibling:同一个双亲的孩子
堂兄弟：双亲在同一层的结点
祖先：从根到该结点所经过的分支上的所有结点
子孙：以某结点为根的子树中的任一结点称为该结点的子孙
网友评论