迭代法 + 二叉树前、中、后序遍历

144 递归+前序遍历

题目描述

我的解法

对应Java代码

class Solution {
   
    public List<Integer> preorderTraversal(TreeNode root) {
   
        List<Integer> result = new ArrayList<Integer>();
        Deque <TreeNode> st = new LinkedList<TreeNode>();
        st.offerFirst(root);
        while(!st.isEmpty()){
   
            TreeNode node = st.pollFirst();
            if(node != null){
   
                result.add