zoukankan      html  css  js  c++  java
  • 144 Binary Tree Preorder Traversal 二叉树的前序遍历

    给定一棵二叉树,返回其节点值的前序遍历。
    例如:
    给定二叉树[1,null,2,3],
       1
       
         2
        /
       3
    返回 [1,2,3]。
    注意: 递归方法很简单,你可以使用迭代方法来解决吗?
    详见:https://leetcode.com/problems/binary-tree-preorder-traversal/description/

    Java实现:

    递归实现:

    /**
     * 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) {
            List<Integer> res=new ArrayList<Integer>();
            if(root==null){
                return res;
            }
            return preorderTraversal(root,res);
        }
        private List<Integer> preorderTraversal(TreeNode root,List<Integer> res){
            if(root==null){
                return res;
            }
            res.add(root.val);
            preorderTraversal(root.left,res);
            preorderTraversal(root.right,res);
            return res;
        }
    }
    

    非递归实现:

    /**
     * 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) {
            List<Integer> res=new ArrayList<Integer>();
            if(root==null){
                return res;
            }
            Stack<TreeNode> stk=new Stack<TreeNode>();
            stk.push(root);
            while(!stk.isEmpty()){
                root=stk.pop();
                res.add(root.val);
                if(root.right!=null){
                    stk.push(root.right);
                }
                if(root.left!=null){
                    stk.push(root.left);
                }
            }
            return res;
        }
    }
    
  • 相关阅读:
    APP Https双向认证抓包
    剖析XSS
    php连接mysql
    linux去掉某一字符开头的行
    memcached+php客户端
    memcached-repcached
    memcached+memadmin
    Linux GPT分区
    Linux查看文件夹大小
    linux挂载windwos共享文件
  • 原文地址:https://www.cnblogs.com/xidian2014/p/8727198.html
Copyright © 2011-2022 走看看