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

原题链接:

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

https://leetcode.cn/problems/lowest-common-ancestor-of-a-binary-tree/description/

完成情况:

在这里插入图片描述

解题思路:

这段代码实现了在二叉树中寻找两个节点的最低公共祖先。首先判断当前节点是否为空,或者当前节点是否为要查找的两个节点之一,如果是则直接返回当前节点。然后分别在左子树和右子树中递归查找要寻找的两个节点,得到它们在左右子树中的最低公共祖先。根据左右子树中找到的结果,进行以下判断:

  1. 如果左右子树中都没有找到要寻找的节点,则返回null。
  2. 如果左子树中没有找到节点,则返回右子树中找到的节点。
  3. 如果右子树中没有找到节点,则返回左子树中找到的节点。
  4. 如果左右子树中分别找到了要寻找的节点,则返回当前节点作为它们的最低公共祖先。

这段代码通过递归的方式在二叉树中查找两个节点的最低公共祖先,是一种常见且有效的解决方案。

参考代码:

package 

相关推荐

  1. 236. 最近公共祖先

    2024-05-02 11:36:04       48 阅读
  2. 236. 最近公共祖先 (Swift版本)

    2024-05-02 11:36:04       39 阅读
  3. LeetCode236.最近公共祖先

    2024-05-02 11:36:04       51 阅读

最近更新

  1. docker php8.1+nginx base 镜像 dockerfile 配置

    2024-05-02 11:36:04       98 阅读
  2. Could not load dynamic library ‘cudart64_100.dll‘

    2024-05-02 11:36:04       106 阅读
  3. 在Django里面运行非项目文件

    2024-05-02 11:36:04       87 阅读
  4. Python语言-面向对象

    2024-05-02 11:36:04       96 阅读

热门阅读

  1. 如何使用Vite创建vue项目中配置别名和扩展名

    2024-05-02 11:36:04       34 阅读
  2. 【产品经理修炼之道】- 如何做B端需求分析

    2024-05-02 11:36:04       33 阅读
  3. HCIP第一节

    2024-05-02 11:36:04       24 阅读
  4. http和https 所有的请求头信息

    2024-05-02 11:36:04       33 阅读
  5. Vue3中的ref与reactive:构建响应式数据的双刃剑

    2024-05-02 11:36:04       29 阅读
  6. DAO是什么?有什么用途?

    2024-05-02 11:36:04       34 阅读
  7. 【算法小白周赛1D】K阶恒星系 - 题解和代码

    2024-05-02 11:36:04       34 阅读