（js）leetcode 94. 二叉树的中序遍历

港控/mmm° 2022-12-28 11:28 110阅读 0赞

### 题目： ###

> 给定一个二叉树的根节点 root ，返回它的 中序 遍历。
> 
> 示例 1：
> 
> ![93c03b302d4108b3debe3c473af634ea.png][]  
> 输入：root = \[1,null,2,3\]  
> 输出：\[1,3,2\]  
> 示例 2：
> 
> 输入：root = \[\]  
> 输出：\[\]  
> 示例 3：
> 
> 输入：root = \[1\]  
> 输出：\[1\]
> 
>   
> 示例 4：
> 
> ![428ab6a3e4c104cf4b41ad1a1a0a6f24.png][]  
> 输入：root = \[1,2\]  
> 输出：\[2,1\]
> 
>   
> 示例 5：
> 
> ![67437fd84487294f797443df319c90e9.png][]  
> 输入：root = \[1,null,2\]  
> 输出：\[1,2\]
> 
> 提示：
> 
> 树中节点数目在范围 \[0, 100\] 内  
> \-100 <= Node.val <= 100

### 思路 ###

> 1. 中序遍历——即以左中右的方式遍历整棵树
> 
> 2. 先递归遍历root节点的左子树
> 
> 3. 再递归遍历root节点的右子树
> 
> 4. 最终节点为空时，停止遍历

### 代码实现： ###

/**
     * Definition for a binary tree node.
     * function TreeNode(val, left, right) {
     *     this.val = (val===undefined ? 0 : val)
     *     this.left = (left===undefined ? null : left)
     *     this.right = (right===undefined ? null : right)
     * }
     */
    /**
     * @param {TreeNode} root
     * @return {number[]}
     */
    var inorderTraversal = function(root) {
        const res = [];
        const inorder = (root) => {
            if(!root) return;
            inorder(root.left);
            res.push(root.val);
            inorder(root.right);
        }
        inorder(root);
        return res;
    };

### 运行结果： ###

![watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L01fRXZl_size_16_color_FFFFFF_t_70][]

[93c03b302d4108b3debe3c473af634ea.png]: /images/20221120/8267c2a302c041ea9a4131a133027873.png
[428ab6a3e4c104cf4b41ad1a1a0a6f24.png]: https://img-blog.csdnimg.cn/img_convert/428ab6a3e4c104cf4b41ad1a1a0a6f24.png
[67437fd84487294f797443df319c90e9.png]: https://img-blog.csdnimg.cn/img_convert/67437fd84487294f797443df319c90e9.png
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L01fRXZl_size_16_color_FFFFFF_t_70]: https://img-blog.csdnimg.cn/2020121622253391.png?x-oss-process=image/watermark,type_ZmFuZ3poZW5naGVpdGk,shadow_10,text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L01fRXZl,size_16,color_FFFFFF,t_70