144. Binary Tree Preorder Traversal

短命女 2022-03-07 03:46 171阅读 0赞

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

Example:

Input: [1,null,2,3]
       1
        \
         2
        /
       3
    
    Output: [1,2,3]

Follow up: Recursive solution is trivial, could you do it iteratively?

难度：medium

题目：给定二叉树，返回其前序遍历结点值。（不要使用递归）

/**
     * Definition for a binary tree node.
     * public class TreeNode {
     *     int val;
     *     TreeNode left;
     *     TreeNode right;
     *     TreeNode(int x) { val = x; }
     * }
     */
    class Solution {
        public List<Integer> preorderTraversal(TreeNode root) {
            Stack<TreeNode> stack = new Stack<>();
            List<Integer> result = new ArrayList<>();
            // root, left, right
            while (root != null || !stack.isEmpty()) {
                if (null == root) {
                    root = stack.pop();
                }
                result.add(root.val);
                if (root.right != null) {
                    stack.push(root.right);
                }
                root = root.left;
            }
            
            return result;
        }
    }

发表评论取消回复

表情：

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

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

相关阅读

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

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

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

相关 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 赞/ 121 阅读

相关 leetcode 144. Binary Tree Preorder Traversal java

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

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

相关 [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 赞/ 145 阅读

相关 LeetCode144—Binary Tree Preorder Traversal

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

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

相关 144. Binary Tree Preorder Traversal

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

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

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

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

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

相关 144. Binary Tree Preorder Traversal

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

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

相关 144. Binary Tree Preorder Traversal

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

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

相关 leetcode 144. Binary Tree Preorder Traversal

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

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