树的一些概念

1.树有N个结点和N-1条边，其中一个结点作为根。即意味着树可以通过翻转成为根不同而结点全相同的另一颗树。

2.没有儿子的结点称作树叶，具有相同父亲的结点互为兄弟。

3.路径的长度为从n到k的边数

4.深度为从根到n的边数

5.高度为从n到最远端树叶的边数

6.先序遍历即先处理结点自身，在递归的处理子节点

7.后序遍历即先将子节点点递归处理完，再处理自己

8.二叉树即儿子数<=2

9.表达式树是一颗二叉树，树叶为操作数，其他结点为操作符

10.二叉树才有中序遍历，即先处理左子树，再处理自己，再处理右子树

11.对表达式树用中序遍历打印，将得到中缀表达式，用后序遍历打印，将得到后缀表达式

12.AVL树，即带有自平衡条件的树。每个节点的左子树与右子树的高度最多差1。null的高度是-1，叶子的高度是0

13.层序遍历，先处理深度为n的，再处理深度为n+1的，这需要用到队列；