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

83 阅读1分钟

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

530. 二叉搜索树的最小绝对差

题目链接:530. 二叉搜索树的最小绝对差

  • easy 双指针
  • 中序遍历一遍就能得出答案,因为左边的小于右边的

501. 二叉搜索树中的众数

题目链接:501. 二叉搜索树中的众数

  • 简单题不简单 对求众数的方法不太熟悉,要当作数组一样去中序遍历
  • 众数不止一个

236. 二叉树的最近公共祖先

题目链接:236. 二叉树的最近公共祖先

  • 左右子树中遇到目标值就返回,如果一个节点的左右子树都return的话则当前节点是最近公共祖先
  • 代码细节,后序遍历的base return是提前返回,后面的节点不考虑