二叉树

根据不同的遍历顺序和对根节点的操作，可以分为前序遍历、中序遍历、后序遍历。其根本原理就是递归查询，直到找到叶子节点的子节点（null），然后返回 null。

思考：树节点的遍历有点类似于 js 的捕获冒泡，捕获阶段对应从根节点遍历到叶子节点，冒泡阶段对应从叶子节点处理逻辑回到根节点，这也被称为递归。

相关问题只要掌握好二叉树的遍历顺序，就能解决。

对二叉树进行操作

1. 确定遍历方法；
2. 确定每一层节点的操作是什么；

剩下的就交给递归。