25. 前序遍历

给定二叉树数组表示，返回根、左、右顺序；null 表示空节点。

示例

[1,null,2,3]

[1,2,3]

提示

1. 先写出输入规模与目标复杂度，再选择树。
2. 单独检查空输入、单元素和重复元素。