3.树 - 2.二叉树遍历（重点+基础）

递归遍历

前(先)序遍历：根-左-右 (1-2-4-5-7-8-3-6)

中序遍历：左-根-右 (4-2-7-8-5-1-3-6)

后序遍历：左-右-根 (4-8-7-5-2-6-3-1)

层次遍历：从上往下从左往右 (1,2,3,4,5,6,7,8)

反向构造