二叉树中序 / 前序 / 后序遍历递归和迭代模板

下面给你一份适合面试直接背的模板，包含：

• 前序遍历：根 -> 左 -> 右
• 中序遍历：左 -> 根 -> 右
• 后序遍历：左 -> 右 -> 根

同时给出：

• 递归写法
• 迭代写法

一、二叉树节点定义

function TreeNode(val, left = null, right = null) { this.val = val; this.left = left; this.right = right; }

示例树：

1 / \ 2 3 / \ 4 5

const root = new TreeNode( 1, new TreeNode(2, new TreeNode(4), new TreeNode(5)), new TreeNode(3) );

二、前序遍历

遍历顺序

根 -> 左 -> 右

结果：

[1, 2, 4, 5, 3]

1. 递归