【二叉树】【144. 二叉树的前序遍历】【中等】

布满荆棘的人生 2023-07-19 15:29 32阅读 0赞

给定一个二叉树，返回它的 前序 遍历。

示例:
    
    	输入: [1,null,2,3]  
    	   1
    	    \
    	     2
    	    /
    	   3 
    
    	输出: [1,2,3]
    	进阶: 递归算法很简单，你可以通过迭代算法完成吗？

> 来源：力扣（LeetCode） 链接：https://leetcode-cn.com  
> 著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

*  个人题解：
 *  利用栈操作实现前序遍历
 *  个人代码：（待优化版）

/** * Definition for a binary tree node. * public class TreeNode { * public int val; * public TreeNode left; * public TreeNode right; * public TreeNode(int x) { val = x; } * } */
    public class Solution { 
            List<int> list = new List<int>();
            Stack<TreeNode> stack = new Stack<TreeNode>();
        public IList<int> PreorderTraversal(TreeNode root) { 
            if(root==null) return list;//如果根节点为空返回空
            stack.Push(root);
            while(stack.Count!=0)
            {    
                TreeNode node = stack.Pop();
                list.Add(node.val);
                if(node.right!=null)
                { 
                    stack.Push(node.right);
                }     
                if(node.left!=null)
                { 
                    stack.Push(node.left);
                }
            }
            return list;
        }
    }

*  个人题解：
 *  利用递归操作实现前序遍历
 *  个人代码：（待优化版）

/** * Definition for a binary tree node. * public class TreeNode { * public int val; * public TreeNode left; * public TreeNode right; * public TreeNode(int x) { val = x; } * } */
    public class Solution { 
            List<int> list = new List<int>();
        public IList<int> PreorderTraversal(TreeNode root) { 
    
            if(root==null) return list;
            list.Add(root.val);
            PreorderTraversal(root.left);
            PreorderTraversal(root.right);
            return list;
        }
    }