LeetCode144. 二叉树的前序遍历

二叉树的前序遍历

文章目录
二叉树的前序遍历1.问题2.思路3.代码实现（1）递归（2）迭代（利用栈）

1.问题

2.思路
1.首先介绍下先根遍历—按照根-左儿子-右儿子的顺序遍历整棵二叉树 2.递归方法 3.迭代方法 栈不为空时，每次出栈一个结点，放入返回数组中！某个结点出栈之后其右左孩子入栈（有顺序！）
3.代码实现
（1）递归
class Solution {
public:
void PreOrder(TreeNode*cur,vector& vec)
{
if(cur == NULL)return;
vec.push_back(cur->val);//根 访问！
PreOrder(cur->left,vec);//左
PreOrder(cur->right,vec)

LeetCode144. 二叉树的前序遍历最先出现在Python成神之路。