二叉树的递归遍历算法（前中后序）

首先记住口诀：

前序：根左右，中序：左根右，后序：左右根

再来看具体示例：

最后，java代码实现

class TreeNode {

int val;

TreeNode left, right;

}

void traverse(TreeNode root) {

if (root == null) {

return;

}

// 前序位置

traverse(root.left);

// 中序位置

traverse(root.right);

// 后序位置

}

访问的位置决定了前中后序的不同。