## 题目描述 给你二叉树的根节点 root ，返回它节点值的 前序 遍历。 ## 示例 **示例 1:** **输入:** root = [1,null,2,3] **输出:** [1,2,3] **示例 2:** **输入:** root = [1,2,3,4,5,null,8,null,null,6,7,9] **输出:** [1,2,4,5,6,7,3,8,9] **示例 3:** **输入:** root = [] **输出:** [] **示例 4:** **输入:** root = [1] **输出:** [1] ## 约束条件 树中节点数目在范围 [0, 100] 内 -100 <= Node.val <= 100 ## LeetCode 链接 https://leetcode.cn/problems/binary-tree-preorder-traversal/