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

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

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

代码如下：

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;
    }
}

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