[1, null, 2, 3]
是个串行化格式,表达了一个水平顺序遍历的二叉树。其中,你可以使用 null
来表达某一分支上没有子节点。为了方便您的深入理解,请参考一下示例:
[]
Empty tree. The root is a reference to NULL (C/C++), null (Java/C#/Javascript), None (Python), or nil (Ruby).
[1, 2, 3]
1 / \ 2 3
[1, null, 2, 3]
1 \ 2 / 3
[5, 4, 7, 3, null, 2, null, -1, null, 9]
5 / \ 4 7 / / 3 2 / / -1 9