8.1day21(236公共祖先的算法要多学)

530. 二叉搜索树的最小绝对差 - 力扣(LeetCode)

昨天莫名其妙多写了一个题哈哈哈 

今天重新写一遍

8.1day21(236公共祖先的算法要多学)_第1张图片

 用上一指针处理就比较简单

501. 二叉搜索树中的众数 - 力扣(LeetCode)

通过中序遍历来查找二叉搜索树的众数

8.1day21(236公共祖先的算法要多学)_第2张图片

 8.1day21(236公共祖先的算法要多学)_第3张图片

 写了一下 发现并不能处理二叉树中只出现一个数字时的情况:

即如果没有众数按原数输出

其中这几句最妙可以我们解决问题

8.1day21(236公共祖先的算法要多学)_第4张图片

如果出现更高频的词 就全部清除

整体代码为:8.1day21(236公共祖先的算法要多学)_第5张图片

 236. 二叉树的最近公共祖先 - 力扣(LeetCode)

通过后序遍历的回溯手段 把需要查找的结点进行标记并回溯

只要查找到结点判断相邻结点是否是需要查询的结点,如果不是就回溯该结点 如果是就返回他们两个的共同结点(最近父结点)

8.1day21(236公共祖先的算法要多学)_第6张图片

非常新颖 通过把左右两边的值都赋值为空 来查找 值得学!

你可能感兴趣的:(算法)