下一章 上一章 目录 设置
18、8.16 二叉树序列 ...
-
二叉树(序列化篇):
297. 二叉树的序列化与反序列化
这是一道困难题,我只会序列化,但是反序列化我不太懂意思,看答案也是懵懵懂懂。
等修勾给我讲。
二叉树的后序篇:
652. 寻找重复的子树
这道题应该是先序列化,然后用一个map来找字符串出现的次数,从而找到重复的子数。
好神奇啊,hash和递归的结合,吼吼吼
归并排序详解及应用:
315. 计算右侧小于当前元素的个数。困难题,先放弃吧,顶不住了
912.排序数组
我不理解这题的意义在哪,是让我们快排?但我看答案,说是让我们用合并,冗长的代码让我害怕。
这题可以用来练习八大排序,嘻嘻嘻,就当练手了
这个归并算法,我终于弄懂了,涉及递归,看了半天视频,琢磨了半天,真的脑壳疼
明天搞懂看看堆排序
二叉搜索树(特性篇):
230. 二叉搜索树中第K小的元素
二叉搜索树是一个升序的,只需要后序遍历即可
538. 把二叉搜索树转换为累加树
1038. 把二叉搜索树转换为累加树
同一道题,就是右-中-左遍历一次即可
知道修勾会看,又是爱修勾的一天哦