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

待我称王封你为后i 2023-10-05 18:07 1阅读 0赞

#### 144. 二叉树的前序遍历 ####

*  题目
 *  解题思路
 *  代码

## 题目 ##

给你二叉树的根节点 root ，返回它节点值的 前序 遍历。  
![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzIxMDQwNTU5_size_16_color_FFFFFF_t_70]  
![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzIxMDQwNTU5_size_16_color_FFFFFF_t_70 1]  
提示：

*  树中节点数目在范围 \[0, 100\] 内
 *  \-100 <= Node.val <= 100

## 解题思路 ##

很简单，前序遍历。

## 代码 ##

class Solution {
        
        List<Integer> res=new ArrayList<>();
        public List<Integer> preorderTraversal(TreeNode root) {
        
            if(root==null){
        
                return res;
            }        
            help(root);
    
            return res;
        }
    
        public void help(TreeNode root){
        
            if(root==null){
        
                return ;
            }
            res.add(root.val);
    
            help(root.left);
            help(root.right);
        }
    }

[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzIxMDQwNTU5_size_16_color_FFFFFF_t_70]: https://img-blog.csdnimg.cn/20210120202017951.png?x-oss-process=image/watermark,type_ZmFuZ3poZW5naGVpdGk,shadow_10,text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzIxMDQwNTU5,size_16,color_FFFFFF,t_70
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzIxMDQwNTU5_size_16_color_FFFFFF_t_70 1]: https://img-blog.csdnimg.cn/20210120202040847.png?x-oss-process=image/watermark,type_ZmFuZ3poZW5naGVpdGk,shadow_10,text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzIxMDQwNTU5,size_16,color_FFFFFF,t_70