台中市网站建设_网站建设公司_前端工程师_seo优化

首先记住口诀：

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

再来看具体示例：

最后，java代码实现

class TreeNode {

int val;

TreeNode left, right;

}

void traverse(TreeNode root) {

if (root == null) {

return;

}

// 前序位置

traverse(root.left);

// 中序位置

traverse(root.right);

// 后序位置

}

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