【简单】力扣算法题解析LeetCode144：二叉树的前序遍历

关注文末推广名片，即可免费获得本题测试源码！

题目来源：LeetCode144：二叉树的前序遍历

问题抽象： 给定一个二叉树的根节点 root，要求生成该二叉树的 前序遍历序列（节点值的有序列表），并满足以下核心需求：

1. 遍历顺序定义：

   • 严格遵循 根节点 → 左子树 → 右子树 的访问顺序；
   • 输出序列为节点值的线性列表，反映前序遍历的节点访问次序。

2. 遍历实现约束：

   • 支持递归法（隐式调用栈）或迭代法（显式使用栈）实现，递归深度或栈空间由树高决定；
   • 禁止硬编码输出（如直接返回预排序列表），必须动态遍历树