树，二叉树，森林的相关知识

一，树的相关概念

1，树的定义

2，树的基本术语

3，树的三种表示方法

（1）双亲表示法

（2）孩子链表表示法

可以牺牲空间让每个结点同时记录其双亲的位置。

（3）孩子兄弟表示法

4，树的遍历

5，森林的遍历

二，二叉树的相关概念

1，二叉树定义

2，满二叉树

3，完全二叉树

4，二叉树的两种存储方式

5，二叉树的性质

6，遍历二叉树

例子：


根据二叉树序列确定二叉树。

7，森林与二叉树的转换