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

网站建设价格标签职业技能培训学校

网站建设价格标签,职业技能培训学校,网 页,广西柳州住房和城乡建设局网站文章目录 题目方法一:后序遍历 回溯 题目 方法一:后序遍历 回溯 解题的核心就是:采用后序遍历 讨论p,q是否在当前的root的两边,如在两边则返回当前节点root 如何不在两边,只要出现一个节点等于p或者q就…

文章目录

    • 题目
    • 方法一:后序遍历 + 回溯

题目

在这里插入图片描述

方法一:后序遍历 + 回溯

解题的核心就是:采用后序遍历

  1. 讨论p,q是否在当前的root的两边,如在两边则返回当前节点root

在这里插入图片描述

  1. 如何不在两边,只要出现一个节点等于p或者q就返回当前节点
    在这里插入图片描述
// 后序遍历  + 回溯public TreeNode lowestCommonAncestor(TreeNode root, TreeNode p, TreeNode q) {if(root == null) return null;//即做节点判空条件、、也做递归出口 (说明递归到null  都没有找到  p或q)if(root == p || root == q)  return root;//  说明(当前要递归的节点就是p或q直接返回)或递归找到了p或q  就不用再往下递归了 结束此次递归  返回 p 或 qTreeNode left = lowestCommonAncestor(root.left,p,q);//递归左子树,返回值就是找到的p或q  没找到就是nullTreeNode right = lowestCommonAncestor(root.right,p,q);//递归右子树返回值就是找到的p或q  没找到就是nullif(left!=null  && right!=null) return root;// 如果遍历左右子树 在左子树或右子树找到了都找到了(  p  或  q  )//  说明当前结点就是  p  q  的最近公共祖先if(left != null && right == null) return left;//如果当前遍历左右子树结点只找到  一个 (q 或者 p)//说明下一个p或者q其实就是在这个结点下面 因为一旦找到了p 或q就不会往下遍历了,// 所以一旦出现只能找到一个(q  或  p)的情况 说明这个这个节点即是(p 或 q) 又是q 和 p 的最近公共祖先if(right != null && left==null) return right; return null;//所有都不满足直接返回null}

二叉树的最近公共祖先(DFS ,清晰图解)

http://www.15wanjia.com/news/20107.html

相关文章:

  • 合肥网站开发公司爱站网关键词搜索
  • 怎么给网站做404界面网站权重是什么意思
  • 做卫生用品都在什么网站上海关键词排名软件
  • 香港网站服务器企业推广软文范文
  • 新郑做网站推广google play
  • 做书网站西安百度竞价代运营
  • 网站建设:舆情网站直接打开的软件
  • 一个最简单的产品展示的asp网站应该如何做网站快速排名优化报价
  • 赔率网站怎么做百度网盘电脑版登录入口
  • 网站的竞品分析怎么做互联网营销策划
  • wordpress 网上商城抖音seo查询工具
  • 西安网站开发技术北京seo公司华网白帽
  • 那个公司做网站郑州seo排名公司
  • 马家堡网站建设东莞公司seo优化
  • 宁波网站排名提升怎么创建一个自己的网站
  • 吴志祥最早做的网站是什么网站b2b有哪些电商平台
  • 企业网站app开发平台公司以优化为理由裁员合法吗
  • 泰兴网站建设吧网站免费客服系统
  • 东莞专业网站设计平台原创代写文章平台
  • 小程序游戏定制开发seo在中国
  • 网页设计作业个人网站商丘seo博客
  • 网站后台这么做视频教程如何进行关键词优化工作
  • 哈尔滨做网站公司企业网站seo案例
  • 按营销型网站要求重做网站 费用seo权重优化软件
  • 海南七星彩网站开发seo网络营销外包
  • 免费优化推广网站的软件上百度首页
  • 苏州家教网站建设网站快速搜索
  • 建站快车帮助百度总部客服电话
  • 泉州服装电商网站建设seo的推广技巧
  • 哪个网站可以做公务员题超级seo助手