请问 [1, null, 2, 3] 在二叉树测试用例中代表什么

力扣支持团队发表于:2022年03月09日 下午 4:23:21

[1, null, 2, 3] 是个串行化格式,表达了一个水平顺序遍历的二叉树。其中,你可以使用 null 来表达某一分支上没有子节点。为了方便您的深入理解,请参考一下示例:

  1. []

    Empty tree. The root is a reference to NULL (C/C++), null (Java/C#/Javascript), None (Python), or nil (Ruby).
  2. [1, 2, 3]

         1
        / \
       2   3
  3. [1, null, 2, 3]

         1
          \
           2
          /
         3
  4. [5, 4, 7, 3, null, 2, null, -1, null, 9]

          5
         / \
        4   7
       /   /
      3   2
     /   /
    -1  9