Offer 驾到，掘友接招！我正在参与2022春招打卡活动，点击查看活动详情。
一、题目描述：
给你二叉树的根节点 root ，返回它节点值的 前序 遍历。
示例 1：
输入：root = [1,null,2,3] 输出：[1,2,3] 示例 2：
输入：root = [] 输出：[] 示例 3：
输入：root = [1] 输出：[1] 示例 4：
输入：root = [1,2]
输出：[1,2]
示例 5：
输入：root = [1,null,2]
输出：[1,2]
提示：
树中节点数目在范围 [0, 100] 内 -100 <= Node.val <= 100
进阶：递归算法很简单，你可以通过迭代算法完成吗？
来源：力扣（LeetCode） 链接：leetcode-cn.com/problems/bi… 著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。
二、思路分析：
前序遍历的顺序是 前左右 思路： 首先声明一个数组用来存放遍历得到的节点val值，采用递归遍历， 如果节点为空直接返回，先序遍历就是把当前节点输出 放在左右递归调用之前 将其数值放入结果数组，然后递归遍历左孩子 ，最后递归遍历右孩子,知道循环结束，返回结果
三、AC 代码：
class Solution {
public List<Integer> preorderTraversal(TreeNode root) {
List<Integer> result = new ArrayList<>();
if(root == null) {
return result;
}
Stack<TreeNode> stack = new Stack<>();
stack.push(root);
while(!stack.isEmpty()) {
TreeNode node = stack.pop();
result.add(node.val);
if(node.right != null) {
stack.push(node.right);
}
if(node.left != null) {
stack.push(node.left);
}
}
return result;
}
}
四、总结：
掘友们，解题不易，留下个赞或评论再走吧！谢啦~ 💐
