1、树的基本概念
二维空间的概念，树用来模拟有树状结构性质的集合
树的常见概念
常考的概念：
树的高度或深度：树中节点的最大层次
节点的层次：根节点的层次是1
2、树的分类
我们平常使用的是有序树，即节点之间是有顺序关系的树。树这里我们研究的是二叉树。二叉树分为完全二叉树、平衡二叉树、排序二叉树
排序二叉树又称二叉查找树，这个类似与二分查找算法
3、树的存储与表示
顺序存储
链式存储
4、树的应用场景
5、面试常考
（1）二叉树基本概念
性质
（2）二叉排序树
二叉排序树（Binary Sort Tree）又称二叉查找(搜索)树（Binary Search Tree）。它是一颗空树，或者具有下列性质：
若它的左子树不为空，则左子树上所有结点的值均小于它的根结点的值；
若它的右子树不为空，则右子树上所有结点的值均大于它的根结点的值；
它的左、右子树分别为二叉排序树。二叉树的遍历分为先序、中序、后序三种。是根据访问根节点的顺序来定义的。比如访问顺序为左子树——根节点——右子树，因为在中间访问根节点。所以为中序遍历
【注】 按中序遍历该树所得到的中序序列是一个递增有序序列
网友评论