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

广州市专注网站建设公司正规微商平台

广州市专注网站建设公司,正规微商平台,优化步骤,做高档衣服的网站题目 给定一个树的根节点root和两个子节点a,b,返回二叉树中两个节点的最低公共祖先。二叉树每个节点的值都是不同的整数 10060 12040 null 4 74和7的最低公共祖先是120,60和40的最低公共祖先是60 思路 两个节点的祖先会有多个,只有是祖先的节点才有可能会是最低公共…

题目

给定一个树的根节点root和两个子节点a,b,返回二叉树中两个节点的最低公共祖先。二叉树每个节点的值都是不同的整数

       10060     12040 null  4 7

4和7的最低公共祖先是120,60和40的最低公共祖先是60

思路

两个节点的祖先会有多个,只有是祖先的节点才有可能会是最低公共祖先。所以不是祖先的节点可以不用再去遍历。

  1. 遍历节点并查找当前节点的所有子节点数据,判断节点是不是组先,
  2. 如果不是祖先,该节点无需再继续遍历
  3. 如果是祖先节点,将祖先节点加入list,继续遍历该节点左子节点和右子节点
  4. 返回最后一个list元素,就是最低的公共祖先

代码实现

import java
http://www.yayakq.cn/news/321254/

相关文章:

  • 网站地图的形式wordpress 商城站下载
  • 公司网站建设算什么费用怀化火车站优化改造
  • 重庆丰标建设网站网站发号源码2016
  • 景观设计网站推荐导购网站如何做
  • 桂林网站优化公司wordpress 威联通
  • 返利网站建设哪个公司好商城手机网站开发
  • 申请个人网站建设青岛做网站优化哪家好
  • 网站备案查询工具邮箱怎么上传wordpress
  • 动漫网站设计专业的家居行业网站开发
  • 百度站长工具排名网页设计与制作总结和体会
  • 知名网站制作全包dw网站制作模板
  • 广告创意制作重庆seo推广方案
  • 怎么进入网站后台管理系统手机制作模板图片的app
  • app研发的设计流程seo网站结构如何优化
  • 网站设计人员就业要求东台网站设计
  • 最近一周新闻大事件郑州有没有厉害的seo
  • 刷单网站建设国外外贸网站有哪些
  • 网站天天做收录有效果吗软件开发模型名词解释
  • 太原做网站的网络公司长沙电子商务网站建设
  • 网站图片有什么要求常见网络营销方式有哪些
  • 网站集约化 建设方案网站ui设计例子
  • 网站建设费用要摊销嘛从化网站建设优化
  • 做网站有哪个空间如何建设网站?
  • 做网站服务器价格多少合适什么信息发布型网站
  • 响应式网站有什么好处厦门网站建设680
  • 外贸公司网站改版思路检查网站死链接
  • 北京公司网站设计wordpress 仿糗事百科
  • 北京海淀区工商局网站如何做外贸品牌网站建设
  • 网站建设与维护采访稿广告平台投放
  • 30天网站建设实录素材dede淘宝客网站