• leetcode--Binary Tree Preorder Traversal


    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].

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

    /**
     * Definition for binary tree
     * public class TreeNode {
     *     int val;
     *     TreeNode left;
     *     TreeNode right;
     *     TreeNode(int x) { val = x; }
     * }
     */
    public class Solution {
        public ArrayList<Integer> preorderTraversal(TreeNode root) {
             ArrayList<Integer> result = new ArrayList<Integer>();
            if(root != null){
                Stack<TreeNode> sta = new Stack<TreeNode>();
                sta.push(root);
                while(!sta.empty()){
                    TreeNode aNode = sta.pop();
                    if(aNode.right != null)
                        sta.push(aNode.right);
                    if(aNode.left != null)
                        sta.push(aNode.left);
                    result.add(aNode.val);
                }
            }
            return result;
        }
    }
    

      

  • 相关阅读:
    tree命令详解
    rm 命令详解
    rename命令详解
    pwd命令详解
    mv命令详解
    mkdir命令详情
    find命令详解
    dockerfile中配置时区
    docker导入导出
    docker上传私有仓库报错
  • 原文地址:https://www.cnblogs.com/averillzheng/p/3553003.html
Copyright © 2020-2023  润新知