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

长沙网站建设模板全国各城市感染高峰进度查询

长沙网站建设模板,全国各城市感染高峰进度查询,南昌seo排名扣费,网站开发流程的认识对称二叉树 即先判断根节点的左右子树相不相同,相同时,再判断左孩子的左子树和右孩子的右子树比较,左孩子的右子树和右孩子的左子树(当两个都相同时才是对称的).....依次递推,过程中并设置一些不满足相同的…

 对称二叉树

即先判断根节点的左右子树相不相同,相同时,再判断左孩子的左子树和右孩子的右子树比较,左孩子的右子树和右孩子的左子树(当两个都相同时才是对称的).....依次递推,过程中并设置一些不满足相同的条件。

 算法代码

class Solution {public boolean isSymmetric(TreeNode root) {if(root == null) return true; //由于此题至少有一个根节点,可写可不写return isSymmetricChild(root.left,root.right);}public static boolean isSymmetricChild(TreeNode leftTree,TreeNode rightTree){if(leftTree==null && rightTree==null) return true;  //两个都为空if(leftTree!=null && rightTree==null || leftTree==null && rightTree!=null) return false; //一个为空一个不为空if(leftTree.val != rightTree.val) return false;  //值不相同/*boolean left = isduicheng(leftTree.left,rightTree.right);boolean right = isduicheng(leftTree.right,rightTree.left);return left&&right;*/return isSymmetricChild(leftTree.left,rightTree.right) && isSymmetricChild(leftTree.right,rightTree.left);//和上面注释的作用一样}
}

 

 平衡二叉树

平衡二叉树的定义:一个二叉树每个节点的左右两个子树的高度差的绝对值不超过 1 。

该题的实质还是求树的高度,只要你会写求树的高度的函数代码,那基本上就没问题了,由于我们在求树的高度的时候,是从最下面往上不断的返回当前子树的左右子树高度的最大值+1,最终得到根节点的高度,也就是该树的高度。那么我们可以对求数的高度的函数进行一些改变,当每次求得当前子根节点的左右子树的高度时,进行绝对值求差值,差值小于等于1,则说明当前子根是平衡的,,接着遍历。若差值大于1,说明当前子根已经不平衡了,就不用在往下遍历了,可节省一定的时间消耗。

 

 

算法代码

class Solution {public boolean isBalanced(TreeNode root) {if(getHeight(root)==-1) return false;return true;}public static int getHeight(TreeNode root){  //求树的高度的函数if(root == null) return 0;int leftHeight = getHeight(root.left);int rightHeight = getHeight(root.right);if(leftHeight<0 || rightHeight<0) return -1; if(Math.abs(leftHeight-rightHeight)>1) return -1; //说明树不平衡了return leftHeight>rightHeight?leftHeight+1:rightHeight+1; //返回当前根的最大深度即高度}
}

http://www.dinnco.com/news/34681.html

相关文章:

  • wordpress 板块seo教程论坛
  • 广告拍摄山东seo优化
  • 巴彦淖尔 网站建设高质量关键词搜索排名
  • 数码公司网站建设调查站长之家域名查询排行
  • 济宁市松岳建设机械有限公司网站优化工具箱下载
  • drupal wordpress 性能西安百度关键词优化排名
  • 西安网页设计模板太原seo公司
  • 专业积分商城网站建设站长工具永久
  • 优衣库网站建设seo研究中心qq群
  • 造价人才网四川seo关键词工具
  • 微信网站建设价格滕州seo
  • 网站建设服务器费用国外网站建设
  • 专业做互联网招聘的网站有哪些内容凡科建站的优势
  • 临沂恒商做网站网络营销的策略包括
  • 旅游网站项目评估网站优化方法
  • 网站推广话术搜索引擎大全网址
  • 淘宝客优惠券网站建设教程视频宝塔建站系统
  • 淄博网站推广公司app开发自学教程
  • 网站推广包括哪些在线crm网站建站
  • 吉安网站开发百度关键词优化企业
  • 建站公司可靠吗免费推广平台排行
  • 做行业网站赚钱百度知道客服
  • 东莞公司网站策划怎样做好销售和客户交流
  • 网站建设需要哪些工作网络推广赚钱
  • 深圳外贸建站安徽网络seo
  • 大网站的二级域名推广平台怎么找客源
  • 学生作业 制作一个网站中文网站排行榜
  • o2o系统开发百度推广优化
  • 怎么做网站上的销售代世界球队最新排名
  • 微网站建设的第一步是什么 标题百度联盟怎么加入赚钱