1、树的基本概念

二维空间的概念，树用来模拟有树状结构性质的集合

树的常见概念

常考的概念：

树的高度或深度：树中节点的最大层次

节点的层次：根节点的层次是1

2、树的分类

我们平常使用的是有序树，即节点之间是有顺序关系的树。树这里我们研究的是二叉树。二叉树分为完全二叉树、平衡二叉树、排序二叉树

排序二叉树又称二叉查找树，这个类似与二分查找算法

3、树的存储与表示

顺序存储

链式存储

4、树的应用场景

5、面试常考

（1）二叉树基本概念

性质

（2）二叉排序树

二叉排序树（Binary Sort Tree）又称二叉查找(搜索)树（Binary Search Tree）。它是一颗空树，或者具有下列性质：

若它的左子树不为空，则左子树上所有结点的值均小于它的根结点的值；

若它的右子树不为空，则右子树上所有结点的值均大于它的根结点的值；

它的左、右子树分别为二叉排序树。二叉树的遍历分为先序、中序、后序三种。是根据访问根节点的顺序来定义的。比如访问顺序为左子树——根节点——右子树，因为在中间访问根节点。所以为中序遍历

【注】 按中序遍历该树所得到的中序序列是一个递增有序序列