代码随想录算法训练营第十五天 | Javascript | 继续二叉树的一天 | 力扣Leetcode | 补 [501、236、235]

目录

前言

简介

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

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

题目链接：235. 二叉搜索树的最近公共祖先

---

前言

踏平坎坷成大道，斗罢艰险又出发！

自律的尽头是自控，自控的尽头是硬控。

愿道友们披荆斩棘，终能得偿所愿。

简介

本人是小几年经验的前端开发，算法基础只有力扣几十道题，非常薄弱。

今天是个人的代码随想录算法硬控自己第15天，继续补二叉树，冲！

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

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

题目链接：235. 二叉搜索树的最近公共祖先

这题注意利于二叉树的特性。

如果当前检查的节点在p,q右边，那就只需要检查当前节点的左子树的节点。

如果当前检查的节点在p,q左边，那就只需要检查当前节点的右子树的节点。

剩下的情况就是当前检查的节点在p,q之间，那就相当于找到了结果，直接向上返回。