Preorder Traversal

Given the root of a binary tree, return the preorder traversal of its nodes. Preorder traversal visits root, left, right.

Examples
Input: [1,null,2,3]
Output: [null]
Hints

Preorder Traversal

Given the root of a binary tree, return the preorder traversal of its nodes. Preorder traversal visits root, left, right.