本文详细介绍了如何使用递归和非递归方法实现二叉树的前序遍历，包括递归算法的参数设定、终止条件和单层逻辑，以及非递归算法中利用栈的操作过程。并提到了在LeetCode中的实际应用。
题目要求：实现二叉树的前序遍历。
思路：对于二叉树的前序遍历，通常可以使用递归算法与非递归（迭代）算法两种。
对于递归算法，我们首先应该确定递归函数的参数以及返回值，其次应该确定终止条件，最后再确定单层递归的逻辑。二叉树的参数一般包括根节点以及结果数组，终止条件应为此时结点为空结点，应该返回到上一层。单层逻辑应该为先访问此节点，然后递归访问其左、右孩子结点。
对于非递归算法，我们应该使用栈来代替递归的过程。对于前序遍历，我们每次先处理中间结点，应该先将根节点放入栈中，为了接下来先处理左孩子，所以应该先将右孩子加入栈，再加入左孩子。
leetcode实战：
代码实现：
递归算法：
非递归算法：
664
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
