晋江文学城
下一章 上一章  目录  设置

18、8.16 二叉树序列 ...

  •   二叉树(序列化篇):
      297. 二叉树的序列化与反序列化
      这是一道困难题,我只会序列化,但是反序列化我不太懂意思,看答案也是懵懵懂懂。
      等修勾给我讲。

      二叉树的后序篇:
      652. 寻找重复的子树
      这道题应该是先序列化,然后用一个map来找字符串出现的次数,从而找到重复的子数。
      好神奇啊,hash和递归的结合,吼吼吼

      归并排序详解及应用:
      315. 计算右侧小于当前元素的个数。困难题,先放弃吧,顶不住了
      912.排序数组
      我不理解这题的意义在哪,是让我们快排?但我看答案,说是让我们用合并,冗长的代码让我害怕。
      这题可以用来练习八大排序,嘻嘻嘻,就当练手了
      这个归并算法,我终于弄懂了,涉及递归,看了半天视频,琢磨了半天,真的脑壳疼
      明天搞懂看看堆排序

      二叉搜索树(特性篇):
      230. 二叉搜索树中第K小的元素
      二叉搜索树是一个升序的,只需要后序遍历即可
      538. 把二叉搜索树转换为累加树
      1038. 把二叉搜索树转换为累加树
      同一道题,就是右-中-左遍历一次即可

      知道修勾会看,又是爱修勾的一天哦

  • 昵称:
  • 评分: 2分|鲜花一捧 1分|一朵小花 0分|交流灌水 0分|别字捉虫 -1分|一块小砖 -2分|砖头一堆
  • 内容:
  •             注:1.评论时输入br/即可换行分段。
  •                 2.发布负分评论消耗的月石并不会给作者。
  •             查看评论规则>>