前序遍历 访问根节点 前序遍历左子树 前序遍历右子树 中序遍历 中序遍历左子树 访问根节点 中序遍历右子树 后序遍历 后续遍历左子树 后续遍历右子树 访问根节点 助记：所有的遍历方法，都是先访问左子树，后访问右子树，区别在于何时访问根节点。根据访问根节点的时机，将数的遍历分为前，中，后序遍历。