leetcode 144. Binary Tree Preorder Traversal java

￡神魔★判官ぃ 2022-07-19 00:11 91阅读 0赞

### 144. Binary Tree Preorder Traversal ###

Question Editorial Solution

[My Submissions][]

*  Total Accepted: 133952
 *  Total Submissions: 325480
 *  Difficulty: Medium

Given a binary tree, return the preorder traversal of its nodes' values.

For example:  
Given binary tree `{1,#,2,3}`,

1
        \
         2
        /
       3

return `[1,2,3]`.

/**
     * Definition for a binary tree node.
     * public class TreeNode {
     *     int val;
     *     TreeNode left;
     *     TreeNode right;
     *     TreeNode(int x) { val = x; }
     * }
     */
    public class Solution {
        public List<Integer> preorderTraversal(TreeNode root) {
            List<Integer> list = new LinkedList<Integer>();
            if(root==null)return list;
            list.add(root.val);
            if(root.left!=null) {
                list.addAll(preorderTraversal(root.left));
            }
            if(root.right!=null){
                list.addAll(preorderTraversal(root.right));
            }
            return list;
        }
    }

[My Submissions]: https://leetcode.com/problems/binary-tree-preorder-traversal/submissions/

发表评论取消回复

表情：

评论列表（有 0 条评论，91人围观）

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

相关阅读

相关 LeetCode - Easy - 144. Binary Tree Preorder Traversal

Topic Stack Tree Description [https://leetcode.com/problems/binary-tree-pre

秒速五厘米/ 2022年10月17日 00:35/ 0 赞/ 19 阅读

相关 leetcode 144. Binary Tree Preorder Traversal

Given a binary tree, return the preorder traversal of its nodes' values. For example:

系统管理员/ 2022年07月27日 15:55/ 0 赞/ 96 阅读

相关 leetcode 144. Binary Tree Preorder Traversal java

144. Binary Tree Preorder Traversal Question Editorial Solution [My Submissions][]

￡神魔★判官ぃ/ 2022年07月19日 00:11/ 0 赞/ 92 阅读

相关 [leetcode]144. Binary Tree Preorder Traversal -- JavaScript 代码

/ Definition for a binary tree node. function TreeNode(val) { this.val = val; th

红太狼/ 2022年07月17日 01:26/ 0 赞/ 121 阅读

相关 LeetCode144—Binary Tree Preorder Traversal

原题 [原题链接][Link 1] > Given a binary tree, return the preorder traversal of its nodes’

布满荆棘的人生/ 2022年07月16日 04:22/ 0 赞/ 82 阅读

相关 144. Binary Tree Preorder Traversal

Given a binary tree, return the preorder traversal of its nodes' values. Example:

蔚落/ 2022年05月04日 01:28/ 0 赞/ 122 阅读

相关 [leetcode]binary-tree-preorder-Traversal

题目描述： Given a binary tree, return the preorder traversal of its nodes' values. Note:

偏执的太偏执、/ 2022年03月20日 05:50/ 0 赞/ 103 阅读

相关 144. Binary Tree Preorder Traversal

Given a binary tree, return the preorder traversal of its nodes' values. Example:

短命女/ 2022年03月07日 03:46/ 0 赞/ 145 阅读

相关 144. Binary Tree Preorder Traversal

Given a binary tree, return the preorder traversal of its nodes' values. Example:

短命女/ 2022年03月07日 03:44/ 0 赞/ 134 阅读

相关 leetcode 144. Binary Tree Preorder Traversal

recursive version / Definition for a binary tree node. public class TreeNode { i

秒速五厘米/ 2021年12月13日 19:49/ 0 赞/ 441 阅读