树和二叉树-基础学习

树，是n个节点的有限集合。

n=0时称为空树；

n>0时，需要满足以下2个条件：

1.必须有一个root节点；

2.其他节点可以划分为互不相交的子集合，这些子集合都是root的子树。

 

非线性数据结构，特点是1对多。

树的表示形式：

1. 倒置树形式-最通用；

2. 嵌套集合；

3. 嵌套括号表示法；

4. 凹入表示法；

 

相关定义：

结点：本身信息和其他节点的关系；

结点的度：一个结点子树的个数；

分支结点（非终端结点）：度不为0的结点；

叶子结点（终端结点）：和分支结点相反；

树的度：树中所有结点的度的最大值；

树的高度（深度）：树中所有结点层次的最大值；

有序树：各个子树之间有次序要求，反之叫做无序树；

森林：m（m>=0）个互不相交的树的集合；

 

未完待续。。