二叉树的遍历是基础中的基础。 前序遍历：根 -> 左 -> 右 中序遍历：左 -> 根 -> 右 后序遍历：左 -> 右 -> 根 递归写法虽然简洁，但在面试中往往会被要求用迭代（栈）来实现，需要多加练习。