代码随想录算法训练营第21天 |530.二叉搜索树的最小绝对差、236. 二叉树的最近公共祖先

代码随想录算法训练营第21天 |530.二叉搜索树的最小绝对差、236. 二叉树的最近公共祖先

链接: 530.二叉搜索树的最小绝对差
链接: 501.二叉搜索树中的众数
链接: 236. 二叉树的最近公共祖先

看完代码随想录之后的想法

530.二叉搜索树的最小绝对差:二叉搜索树与中序遍历有着联系,这点需要去看一下二叉搜索树的构建过程。二叉搜索树中序遍历数组之后比较相邻的差值绝对值的最小值。为了节省空间可以直接使用双指针,在中序遍历的过程中比较。
501.二叉搜索树中的众数:这题好细节,没有什么算法但是一些细节的悟性和灵活性是需要的。二叉搜索树递归函数的逻辑是中序遍历,因为这样中序遍历才是单调递增的,中间节点的处理逻辑单独抽象出一个函数,具体内容需要再次回顾。
236. 二叉树的最近公共祖先:明日再写

相关推荐

最近更新

  1. TCP协议是安全的吗?

    2024-04-24 01:06:01       16 阅读
  2. 阿里云服务器执行yum,一直下载docker-ce-stable失败

    2024-04-24 01:06:01       16 阅读
  3. 【Python教程】压缩PDF文件大小

    2024-04-24 01:06:01       15 阅读
  4. 通过文章id递归查询所有评论(xml)

    2024-04-24 01:06:01       18 阅读

热门阅读

  1. 24.4.20数据结构听课大纲|01顺序表

    2024-04-24 01:06:01       11 阅读
  2. Tomcat

    2024-04-24 01:06:01       10 阅读
  3. Ubuntu 20.04 升级 GLIBC 2.35

    2024-04-24 01:06:01       14 阅读
  4. 学习前端第二十七天(字符串、数组)

    2024-04-24 01:06:01       12 阅读
  5. mingw静态链接(libgcc_s_seh-1,libstdc++-6和 libwinpthread-1)

    2024-04-24 01:06:01       11 阅读
  6. [Android]设置尺寸时的单位选择

    2024-04-24 01:06:01       12 阅读
  7. Qt:实现TCP同步与异步读写消息

    2024-04-24 01:06:01       12 阅读
  8. 题解:力扣704/35/34

    2024-04-24 01:06:01       12 阅读
  9. FineBI概述

    2024-04-24 01:06:01       10 阅读