当前位置: 首页 > news >正文

【hot100-java】二叉树的最近公共祖先

二叉树篇

我觉得是比两个节点的深度,取min(一种情况)

 

DFS解题。

/*** Definition for a binary tree node.* public class TreeNode {*     int val;*     TreeNode left;*     TreeNode right;*     TreeNode(int x) { val = x; }* }*/
class Solution {public TreeNode lowestCommonAncestor(TreeNode root, TreeNode p, TreeNode q) {if(root==null||root==p||root==q) return root;TreeNode left=lowestCommonAncestor(root.left,p,q);TreeNode right=lowestCommonAncestor(root.right,p,q);if(left==null) return right;if(right==null) return left;return root;}
}

 


http://www.mrgr.cn/news/46793.html

相关文章:

  • LabVIEW光流算法的应用
  • 【微信小程序】let和const-综合实训
  • MYSQL学习笔记(一):准备数据和数据库的最基本命令
  • 【DNS 阿里云,域名解析,解析到IP的指定端口】
  • 网络传输层TCP协议
  • 51c自动驾驶~合集46
  • 酸枣病虫害智能化防控系统的探索与实践,基于YOLOv9全系列【yolov9/t/s/m/c/e】参数模型开发构建枣类作物种植场景下酸枣病虫害智能检测识别系统
  • Python对PDF文件的合并操作
  • 浏览器动态移动的小球源码分享
  • Ts 工具类型汇总
  • 电层相关 -- 支路板与线路板
  • 系统架构设计师⑧:软件工程-需求工程
  • phpstrom 部署ftp 连接失败 宝塔ftp失败
  • 基于SpringBoot+Vue的Cosplay交流论坛系统
  • Visual Studio 2022 安装和配置 vcpkg
  • 次卡办理——未来之窗行业应用跨平台架构
  • windows C++-移除界面工作线程(一)
  • HashMap 和 Hashtable 有什么区别?
  • Imported target “metis“ includes non-existent path
  • 【ShuQiHere】配置和使用 VS Code + LaTeX Workshop:全方位指南
  • 动态规划算法专题(六):回文串问题
  • k8s中pod的管理
  • Python案例--copy复制
  • 手写一个内存池-页内分配
  • 【CSS3】css开篇基础(2)
  • umap结果不能复现