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

网站建设工作 方案网络推广服务费

网站建设工作 方案,网络推广服务费,应用开发用什么软件,王野天津电视台给定一个二叉树的 root ,确定它是否是一个 完全二叉树 。 在一个 完全二叉树 中,除了最后一个关卡外,所有关卡都是完全被填满的,并且最后一个关卡中的所有节点都是尽可能靠左的。它可以包含 1 到 2h 节点之间的最后一级 h 。 示…

给定一个二叉树的 root ,确定它是否是一个 完全二叉树 。

在一个 完全二叉树 中,除了最后一个关卡外,所有关卡都是完全被填满的,并且最后一个关卡中的所有节点都是尽可能靠左的。它可以包含 1 到 2h 节点之间的最后一级 h 。

示例 1:

输入:root = [1,2,3,4,5,6]
输出:true
解释:最后一层前的每一层都是满的(即,结点值为 {1} 和 {2,3} 的两层),且最后一层中的所有结点({4,5,6})都尽可能地向左。

示例 2:

输入:root = [1,2,3,4,5,null,7]
输出:false
解释:值为 7 的结点没有尽可能靠向左侧。

代码实现:

class Solution {int size = 0;int maxPosition = 0;public boolean isCompleteTree(TreeNode root) {dfs(root, 1);return size == maxPosition;}private void dfs(TreeNode root, int position) {if (root == null) {return;}size++;maxPosition = Math.max(position, maxPosition);dfs(root.left, 2 * position);dfs(root.right, 2 * position + 1);}
}

原题链接:力扣(LeetCode)官网 - 全球极客挚爱的技术成长平台

视频讲解:二叉树完全性验证_哔哩哔哩_bilibili

http://www.ritt.cn/news/20589.html

相关文章:

  • 合肥营销型网站建设开发seo如何优化网站推广
  • 如何让移动网站更优秀大量微信群推广代发广告
  • 漳州网站开发找出博大科技武汉百度推广seo
  • windows.net做网站怎样制作网页
  • 网站虚拟主机购买教程百度推广官方
  • 高端定制外贸网站常州seo第一人
  • 用asp.net做企业网站快速排名工具免费
  • 龙南城市建设局网站百度投诉中心24人工
  • 视频拍摄器材临沂网站seo
  • 佛山新网站建设特色网络营销app有哪些
  • 上海网站建设 虹口长尾关键词排名系统
  • 学做网站论坛vip账号破解哪里做网络推广
  • 做线下极限运动的网站展示型网页设计公司
  • 做网站用什么配置笔记本国家职业技能培训平台
  • 长沙市城市建设档案馆网站微信推广平台怎么做
  • 建立网站需要服务器吗武汉网站推广很 棒
  • 做nba直播网站发新闻稿平台
  • 成都网站建设 培训学校网络营销与直播电商专升本
  • wordpress主题安装500seo搜索是什么意思
  • 软件开发价格标准魔贝课凡seo
  • 企业网站营销案例百度最怕哪个投诉电话
  • 网络文化经营许可证申请惠州seo管理
  • 网站开发demoseo教程优化
  • 高端网网站建设快速优化排名公司推荐
  • 长春网站建设营销q479185700刷屏免费友情链接网站
  • 网站建设技术公司seo营销排名
  • 太原做网站的公司高端企业网站建设
  • 新公司网站建设流程关键词筛选工具
  • 会网站开发没学历网站软件推荐
  • 深圳网站建设新闻百度优化点击软件