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

怎么做网站劳务中介html做旅游网站

怎么做网站劳务中介,html做旅游网站,菜单制作软件app,wordpress 邮件模板想要精通算法和SQL的成长之路 - 二叉树的判断问题 前言一. 相同的树二. 对称二叉树三. 判断子树 前言 想要精通算法和SQL的成长之路 - 系列导航 一. 相同的树 原题链接 这题目典型的递归题#xff1a; 如果两个节点都是null#xff0c;我们返回true。如果两个节点一个nul… 想要精通算法和SQL的成长之路 - 二叉树的判断问题 前言一. 相同的树二. 对称二叉树三. 判断子树 前言 想要精通算法和SQL的成长之路 - 系列导航 一. 相同的树 原题链接 这题目典型的递归题 如果两个节点都是null我们返回true。如果两个节点一个null一个非空返回false。最后满足条件当前两个节点值相等并且两个节点的左子树相等右子树也相等。 代码如下 public boolean isSameTree(TreeNode p, TreeNode q) {if (p null q null) {return true;}if (p null || q null) {return false;}return p.val q.val isSameTree(p.left, q.left) isSameTree(p.right, q.right); }二. 对称二叉树 原题链接 这个题目我们依旧使用递归算法。我们可以在第一题的基础上做一个改变。 一致性代码 return p.val q.val isSameTree(p.left, q.left) isSameTree(p.right, q.right);对称代码 return p.val q.val isSameTree(p.left, q.right) isSameTree(p.right, q.left);最终完整代码如下 public boolean isSymmetric(TreeNode root) {return helper(root.left, root.right); }public boolean helper(TreeNode p, TreeNode q) {if (p null q null) {return true;}if (p null || q null) {return false;}return p.val q.val helper(p.left, q.right) helper(p.right, q.left); }三. 判断子树 原题链接 此题依旧是第一题的一个进阶版判断B是否是A的子树可以等同于 A 和 B 是否相同A.left 和 B 是否相同A.right 和 B 是否相同以此类推… 那么在第一题的基础上我们有了函数去判断两棵树是否相等我们只需要完成上面的判断即可 public boolean isSubtree(TreeNode root, TreeNode subRoot) {// 特判root肯定不能为nullif (root null) {return false;}// 特判subRoot子树允许为nullif (subRoot null) {return true;}return isSubtree(root.left, subRoot) || isSubtree(root.right, subRoot) || isSameTree(root, subRoot); }public boolean isSameTree(TreeNode p, TreeNode q) {if (p null q null) {return true;}if (p null || q null) {return false;}if (p.val ! q.val) {return false;}return p.val q.val isSameTree(p.left, q.left) isSameTree(p.right, q.right); }
http://www.zqtcl.cn/news/705189/

相关文章:

  • 王者做网站福州seo外包公司
  • 网站建设教程百度网盘网站报价明细
  • 网站建设杭州哪家好ui设计学校
  • 门户网站做等级保护测评成都企业建站系统
  • 网站建设需求确认表网站建设需求材料
  • 定制型网站制作价格北京网站建设费用
  • 与女鬼做的网站上海有限公司
  • ytwzjs烟台网站建设c 做的网站又哪些
  • 做网站就是做app中国包装创意设计网
  • 淄博做网站宿迁房产网丫丫找房
  • 苏州专业做网站比较好的公司杭州好的公司网站设计
  • 做百度网站要多少钱帮做网站一般多少钱
  • 云南网站备案查询山西做网站费用
  • 北京建站管理系统开发网站高转化页面
  • 南充网站制作不会做网站能做网络销售吗
  • 这2个代码 找做网站的 安装一下搜索引擎排行榜
  • 百度收录收费 重大网站网络空间设计说明怎么写
  • 网站开发 php模板图书馆网站建设的项目报告
  • 保定模板建站定制网站wordpress 收集
  • 万网 网站模板软件开发三个主要阶段
  • 网站首页psd格式怎么做seo关键词有哪些类型
  • 做部队网站技术vue做购物网站
  • 品牌网站建设服务机构wordpress英文改中文
  • 系统开发费外链优化方法
  • 网站建设公司起名网站构建的友情链接怎么做
  • 网站建设湖南wordpress 缓存时间
  • 木藕设计网站大全福州网络营销推广产品优化
  • 建设银行网上官方网站怎么批量修改wordpress文章内容
  • 多肉建设网站的目的及功能定位app网站开发成本
  • 如何保存网站上的图片不显示图片报纸网站建设