一、概念

1、树的递归定义

2、结点的度

3、树的度

4、分支结点（非终端结点）

5、n分支结点

6、叶结点（终端结点）

7、路径

8、路径长度

9、子结点、父结点、兄弟结点

10、子孙结点、祖先结点

11、结点的层次

12、树的高度（深度）

13、有序树、无序树

14、森林

二、树的逻辑表示

三、树的遍历

1、先根遍历

2、后根遍历

3、层次遍历

四、树的存储结构