LeetCode OJ --问题与解答 Binary Tree Preorder Traversal

题目


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

前序遍历,递归,迭代两种方式


思路


1 遍历题目就是理解后练习,做到和呼吸的感觉一样

2 递归很简单。

3 迭代来说,就是从递归理解栈,并且显示地应用起来


代码


1  递归,别忘了传递函数时候,参数为2个。

public class Solution {
    public ArrayList<Integer> preorderTraversal(TreeNode root) {
        ArrayList<Integer> ans = new ArrayList<Integer>();
        useme(root,ans);
        return ans;
    }
    
    public void useme(TreeNode root,ArrayList<Integer> ans){
        if(root!=null){
            ans.add(root.val);
            useme(root.left,ans);
            useme(root.right,ans);
        }
    }
}


2 迭代

public class Solution {
    public ArrayList<Integer> preorderTraversal(TreeNode root) {
        ArrayList<Integer> ans = new ArrayList<Integer>();
        LinkedList<TreeNode> stack = new LinkedList<TreeNode>();
        if(root==null){
            return ans;
        }
        stack.push(root);
        while(!stack.isEmpty()){
            TreeNode cur = stack.pop();
            ans.add(cur.val);
            if(cur.right!=null){
                stack.push(cur.right);
            }
            if(cur.left!=null){
                stack.push(cur.left);
            }
        }
        return ans;
    }
}



评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值