出去面试、被问到计算机数据结构和算法的问题，尴了个尬，听不懂，虽说自己是前端开发，平时算法的问题还是考虑的少点了，自己总结吧~多沉淀点~
- 什么是树？
树是一种数据结构，它是由n（n>=1）个有限结点组成一个具有层次关系的集合。附上图片：
树具有的特点有：
（1）每个结点有零个或多个子结点
（2）没有父节点的结点称为根节点
（3）每一个非根结点有且只有一个父节点
（4）除了根结点外，每个子结点可以分为多个不相交的子树。
2、什么是二叉树？
二叉树是每个结点最多有两个子树的树结构。它有五种基本形态：二叉树可以是空集；根可以有空的左子树或右子树；或者左、右子树皆为空。
二叉树的性质
- 二叉树第i层的结点数目最多为：2i-1(i>=1)
- 深度为k的二叉树至多有2k-1个结点（k>=1）
- 包含n个结点的二叉树的高度至少为(log2n)+1
3、满二叉树、完全二叉树、二叉树查找树
- 满二叉树
定义：高度为h，并且由2h-1个结点组成的二叉树，称为满二叉树
- 完全二叉树
定义：一棵二叉树中，只有最下面两层结点的度可以小于2，并且最下层的叶结点集中在靠左的若干位置上，这样的二叉树称为完全二叉树。
特点：叶子结点只能出现在最下层和次下层，且最下层的叶子结点集中在树的左部。显然，一棵满二叉树必定是一棵完全二叉树，而完全二叉树未必是满二叉树。
- 二叉树查找树
定义：二叉查找树又被称为二叉搜
