树知识点总结

中序遍历(左中右)普通树有两种遍历方式：

1. 深度优先遍历。
1. 先根遍历 –> 二叉树中的先序遍历(中左右)
2. 后根遍历 –> 二叉树中的后序遍历(左右中)
3. 作为树的特例，二叉树还有一种特殊的遍历方式：中序遍历(左中右)
2. 宽度优先遍历。

二叉树的三种遍历方式：

1. 先序遍历(中左右)
2. 中序遍历(左中右)
3. 后序遍历(左右中)