144. Binary Tree Preorder Traversal

バイナリツリーの根（ルート）が与えられたとき、そのノードの前順（preorder）走査の値を返してください。

---

例 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]