2024年5月8日
235. 二叉搜索树的最近公共祖先(leetcode)
摘要： https://leetcode.cn/problems/lowest-common-ancestor-of-a-binary-search-tree/ 明确函数的返回值和参数,返回最近公共祖先,没有就返回null 单层递归逻辑是:若按搜索树条件,递归左子树未查询到,递归右子树也未查询到,那么意味着 阅读全文
posted @ 2024-05-08 23:43 风乐 阅读(20) 评论(0) 推荐(0)
236. 二叉树的最近公共祖先(leetcode)
摘要： https://leetcode.cn/problems/lowest-common-ancestor-of-a-binary-tree/description/ 要点是后序遍历,这样就可以从树底开始搜索,寻找最近公共祖先 class Solution { public: // 返回的是最近公共祖先 阅读全文
posted @ 2024-05-08 22:45 风乐 阅读(13) 评论(0) 推荐(0)