Leetcode 144 二叉树的前序遍历
144. 二叉树的前序遍历
给你二叉树的根节点 root ，返回它节点值的 前序 遍历。
示例 1:
输入: root = [1,null,2,3]
输出: [1,2,3]
示例 2:
输入: root = []
输出: []
示例 3:
输入: root = [1]
输出: [1]
还有两个示例就不放了… 没啥意义
提示：
- 树中节点数目在范围
[0, 100]内 -100 <= Node.val <= 100
Related Topics
- 栈
- 树
- 深度优先搜索
- 二叉树
题目链接: link
解答
本题的难度是 Easy.
和之前那题一样, 也没啥好说的, 纯纯定义.
class Solution {
private List<Integer> list = new ArrayList<>();
public List<Integer> preorderTraversal(TreeNode root) {
preorder(root);
return list;
}
private void preorder(TreeNode node) {
if(node==null){return;}
list.add(node.val);
preorder(node.left);
preorder(node.right);
}
}
自然也是 0ms ，击败了 100% 的提交. 以leetcode 的**来说, 怕不是明天就得连上 Hard 了.