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

力扣(LeetCode)发表于:2018年10月26日 早上 00:39:08更新于:2018年10月26日 早上 00:42:48

[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

回复(3)

  • Jessica

    123

  • 复苏

    头像比code吸引人哈哈哈

    引用 Jessica 的回复:

    123

  •  

    就这点出息

    引用 复苏 的回复:

    头像比code吸引人哈哈哈

您需要登录后才可以回复