(leetcode)94. 二叉树的中序遍历 2021/6/25

最新推荐文章于 2025-08-18 11:17:04 发布

原创最新推荐文章于 2025-08-18 11:17:04 发布 · 123 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode #二叉树

leetcode 专栏收录该内容

60 篇文章

订阅专栏

本文介绍了一种使用JavaScript实现二叉树中序遍历的方法。通过递归方式访问二叉树的所有节点，先遍历左子树，然后访问根节点，最后遍历右子树，以此获取有序节点值的数组。

文章目录

- 94. 二叉树的中序遍历 javascript

94. 二叉树的中序遍历 javascript

题目：
给定一个二叉树，返回它的中序遍历。

示例

输入：root = [1,null,2,3]
输出：[1,3,2]

输入：root = []
输出：[]

输入：root = [1]
输出：[1]

输入：root = [1,2]
输出：[2,1]

输入：root = [1,null,2]
输出：[1,2]

代码1 递归方法

var inorderTraversal = function(root) {
    if(!root)return []
    let res = []
    if(root.left) res = res.concat(inorderTraversal(root.left))
    res.push(root.val)
    if(root.right) res = res.concat(inorderTraversal(root.right))
    return res
};