文章链接: 530.二叉搜索树的最小绝对差、 501.二叉搜索树中的众数、 236. 二叉树的最近公共祖先
视频链接:530.二叉搜索树的最小绝对差、501.二叉搜索树中的众数、236. 二叉树的最近公共祖先
530.二叉搜索树的最小绝对差
思路:
重点:怎么实现“计算二叉搜索树中任意两个数的差的绝对值的最小值”?
1.运用二叉搜索树的性质:左小右大;
2.运用中序遍历(左中右),可看作得到一个有序的数组,所以要求任意两个数的差的绝对值的最小值,只要后一个节点的值减去前一个节点的值就能得到两个数差的绝对值,最后取其最小值就行。
501.二叉搜索树中的众数
思路:
1.运用双指针,若当前指针与前一个指针所指的值相同,则频率加1;
2.不断更新最大的频率,并将最大频率所对应的值放入结果集中;
注意:
二叉搜索树要用中序遍历才能得到一个有序的遍历数组。
236.二叉树的最近公共祖先
思路:
用 后序遍历 自底向上 查找。
1.自底向上,若左右子树都不为空,该子树即为要找的最近公共祖先;
2.若右子树为空,则返回左子树;
3.若左子树为空,则返回右子树;