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

张开发
• 2026/4/18 3:40:47 • 15 分钟阅读

最新文章

推荐文章

相关文章

分享文章

二叉树中序 / 前序 / 后序遍历递归和迭代模板
下面给你一份适合面试直接背的模板，包含：前序遍历：根 - 左 - 右中序遍历：左 - 根 - 右后序遍历：左 - 右 - 根同时给出：递归写法迭代写法一、二叉树节点定义function TreeNode(val, left = null, right = null) { this.val = val; this.left = left; this.right = right; }示例树：1 / \ 2 3 / \ 4 5const root = new TreeNode( 1, new TreeNode(2, new TreeNode(4), new TreeNode(5)), new TreeNode(3) );二、前序遍历遍历顺序根 - 左 - 右结果：[1, 2, 4, 5, 3]1. 递归

更多文章