题目描述
给你二叉树的根节点 root ，返回它节点值的 前序 遍历。
示例 1：
示例 2：
示例 3：
示例 4：
示例 5：
提示：
- 树中节点数目在范围 [0, 100] 内
- -100 <= Node.val <= 100
题目解析
回溯算法和动态规划两种思路
参考代码
以下为 Java 代码。
复杂度分析
- 时间复杂度：O(n)，其中 n 是二叉树的节点数。每一个节点恰好被遍历一次。
- 空间复杂度：O(n)，为栈的开销，平均情况下为 O(logn)，最坏情况下树呈现链状，为 O(n)。
