九九热线有精品视频9咱们也会把 null 节点也纪录下来

  • 首页
  • 免费观 看成人网站
  • 将粗大挺进邻居人妻
  • 亚洲国产成人AV线
  • 伊人狼人大蕉香AV
  • 行房时间短怎么治
  • 九九热线有精品视频9咱们也会把 null 节点也纪录下来
    发布日期:2022-09-29 15:14    点击次数:172
    又湿又热爽粗硬高中九九热线有精品视频9

    请收场两个函数,分袂用来序列化和反序列化二叉树。

    你需要计齐总共算法来收场二叉树的序列化与反序列化。这里不抑制你的序列 / 反序列化算法扩充逻辑,你只需要保证一个二叉树不错被序列化为一个字符串况兼将这个字符串反序列化为原始的树结构。

    示例

    输入:root = [1,2,3,null,null,4,5]

    输出:[1,2,3,null,null, 熟妇4, 免费5]

    要道:层序遍历BFS

    序列化:

    借助部队,对二叉树进行层序遍历,而且为了默示二叉树的完满性,咱们也会把 null 节点也纪录下来。

    代码如下:

    复杂度分析

    时分复杂度:O(N),N为二叉树的节点数。

    空间复杂度:O(N) 。

    反序列化:

    序列化后的字符串为“[1,2,任你爽 精品视频3,null,null,4,5,null,null,null,null]”,归纳整理为下表:

    node.val

    node的索引

    left的索引

    right的索引

    1

    0

    1

    2

    2

    1

    3

    4

    3

    2

    5

    6

    4

    5

    7

    8

    5

    6

    9

    10

    ……

    ……

    ……

    ……

    ≠ null

    n

    2(n - m) + 1

    2(n - m) + 2

    = null

    n

    基于咱们分析的法令,行使部队按层构建二叉树,在这里咱们需要一个指针来指向节点的左/右子节点,每构建一个节点的左/右子节点,指针就向右迁移 1 位。

    代码如下:

    复杂度分析

    时分复杂度:O(N) ,N 为二叉树的节点数。

    空间复杂度: O(N) 。

    END

    忙绿是奏效之母,懒惰乃万恶之源,赠友人。

    好手足不错点赞并关爱我,一路都是干货。