（js）leetcode 144. 二叉树的前序遍历

小灰灰 2022-12-28 14:26 47阅读 0赞

### 题目： ###

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

### 思路： ###

> 前序遍历——即以 中 左 右 的方式遍历整棵树

### 代码实现： ###

/**
     * 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 preorderTraversal = function(root) {
        let res = [];
        const inorder = (root) => {
            if(!root) return;
            res.push(root.val);
            inorder(root.left);
            inorder(root.right);
        }
        inorder(root);
        return res;
    };

### 运行结果： ###

![watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L01fRXZl_size_16_color_FFFFFF_t_70][]

[93c03b302d4108b3debe3c473af634ea.png]: /images/20221120/fec27ee0bb574be8ae64a18e9ac05de0.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/20201217223547756.png?x-oss-process=image/watermark,type_ZmFuZ3poZW5naGVpdGk,shadow_10,text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L01fRXZl,size_16,color_FFFFFF,t_70