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

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

144. 二叉树的前序遍历

  • 题目
  • 解题思路
  • 代码

题目

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

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

解题思路

很简单，前序遍历。

代码

  1. class Solution {
  3.     List<Integer> res=new ArrayList<>();
  4.     public List<Integer> preorderTraversal(TreeNode root) {
  6.         if(root==null){
  8.             return res;
  9.         }        
  10.         help(root);
  12.         return res;
  13.     }
  15.     public void help(TreeNode root){
  17.         if(root==null){
  19.             return ;
  20.         }
  21.         res.add(root.val);
  23.         help(root.left);
  24.         help(root.right);
  25.     }
  26. }

发表评论

表情：
评论列表 （有 0 条评论，88人围观）

还没有评论，来说两句吧...

相关阅读