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

最新推荐文章于 2024-03-26 11:06:29 发布

Zella Zhang

最新推荐文章于 2024-03-26 11:06:29 发布

阅读量86

点赞数

分类专栏： leetcode 文章标签： leetcode 二叉树

本文链接：https://blog.csdn.net/FemaleHacker/article/details/118208041

版权

leetcode 专栏收录该内容

60 篇文章 0 订阅

订阅专栏

文章目录

- 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
};