二叉树遍历

分为深度优先遍历和广度优先遍历，深度优先遍历分前序、中序、后序三种方法，广度优先则一层层的遍历。

前序遍历（根-左-右）：A-B-D-F-G-H-I-E-C

• 访问根节点
• 访问当前节点的左子树
• 若当前节点无左子树，则访问当前节点的右子

中序遍历(左-根-右，若右侧有子树，则先访问子树，子树也是左-根-右)：F-D-H-G-I-B-E-A-C

• 访问当前节点的左子树
• 访问根节点
• 访问当前节点的右子树

后序遍历：（左-右-根,若右侧有子树，则先访问子树，子树也是左-右-根）F-H-I-G-D-E-B-C-A

• 访问当前节点的左子树
• 访问当前节点的右子树
• 访问根节点

层级遍历：A-B-C-D-E-F-G-H-I