Java教程

小米二轮面试编程题:二叉树的前序遍历,要求非递归方式

本文主要是介绍小米二轮面试编程题:二叉树的前序遍历,要求非递归方式,对大家解决编程问题具有一定的参考价值,需要的程序猿们随着小编来一起学习吧!

 

 

思路如下,使用栈,每次把当前节点入栈,然后右子节点入栈,左子节点入栈。

 

代码如下:

import java.util.*;
public class Solution {
    ArrayList<Integer> list = new ArrayList<Integer>();
    public ArrayList<Integer> preorderTraversal(TreeNode root) {
        if(root == null)
            return list;
        Stack<TreeNode> stack = new Stack<TreeNode>();
        stack.push(root);
        while(!stack.isEmpty()){
            TreeNode temp = stack.pop();
            list.add(temp.val);
            if(temp.right != null)
                stack.push(temp.right);
            if(temp.left != null)
                stack.push(temp.left);
        }
        return list;
    }
}

 

这篇关于小米二轮面试编程题:二叉树的前序遍历,要求非递归方式的文章就介绍到这儿,希望我们推荐的文章对大家有所帮助,也希望大家多多支持为之网!