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

南昌做网站需要多少钱如何设计网站的首页

南昌做网站需要多少钱,如何设计网站的首页,付费资料网站开发,哪里有手机网站建设二叉树我最近刷的特别多,差不多快刷完了,但是有一种题型差点给我忽略了,那就是完全二叉树,这也是一个很重要的题型,今天刚好有一道题目可以来复习一下完全二叉树的特性 题目链接如下:https://leetcode.cn/…
  • 二叉树我最近刷的特别多,差不多快刷完了,但是有一种题型差点给我忽略了,那就是完全二叉树,这也是一个很重要的题型,今天刚好有一道题目可以来复习一下完全二叉树的特性

  • 题目链接如下:https://leetcode.cn/problems/count-complete-tree-nodes/?envType=study-plan-v2&envId=top-interview-150
    在这里插入图片描述

  • 做这道题首先有一点要知道的,就是完全二叉树是怎么样子的,下面说一下完全二叉树的概念

  • 完全二叉树:只有最底层的节点未被填满,且最底层节点尽量靠左填充
    在这里插入图片描述

  • ok 现在已经了解了基础概念了,我们再来看这道题目

  • 这道题目的目的是让我们遍历这棵树,并算有几个节点

  • 说实话,这道题很简单,用暴力的做法,就是遍历一整棵树,代码如下:

  • 递归法:

//方法一:递归
func Solution222(root *TreeNode) int {if root == nil {return 0}left := Solution222(root.Left)right := Solution222(root.Right)return left + right + 1
}
  • 迭代法:
//方法二:迭代
func Solution222v2(root *TreeNode) int {if root == nil{return 0}queue := []*TreeNode{root}count := 0for len(queue) > 0{node := queue[0]queue = queue[1:]count++if node.Left != nil{queue = append(queue, node.Left)}if node.Right != nil{queue = append(queue, node.Right)}}return count
}
  • 这两个方法是遍历树的最基本的方法之一

  • 但是 这不是这道题的本意,这道题目是想要我们理由完全二叉树这个特性解题

  • 那我们需要好好思考一下,完全二叉树有什么特点

    • 除了最后的叶子节点,其他层级节点都是满的

    • 当 左子树的深度 和 右子树的深度 一致的时候,说明 左子树是满的二叉树 可以通过 2的h次方求的左子树的节点个数在这里插入图片描述

    • 当 右子树的深度 不如 左子树的深度 的时候,说明 左子树不是一个满的二叉树,但是右子树单独看是一个满的二叉树,所以可以通过 2的h次方求右子树的节点个数在这里插入图片描述

  • ok,知道这些特点,我们是不是可以利用一个逻辑来减少遍历

    • 当 左子树深度 等于 右子树的时候,就可以通过深度来计算左子树的节点,然后只遍历右子树
    • 当 左子树深度 等于 右子树的时候,就可以通过深度来计算右子树的节点,然后只遍历左子树
  • 这样我们本来需要遍历全部二叉树节点的,现在只需要遍历一半,思路瞬间打开,代码如下:

//方法三:二分查找
func Solution222v3(root *TreeNode) int {if root == nil{return 0}//检索左子树深度left := root.Leftldepth := 0for left != nil{left = left.Leftldepth++}//检索右子树深度right := root.Rightrdepth := 0for right != nil{right = right.Leftrdepth++}//左右子树深度判断if ldepth == rdepth{return (1<<ldepth) + Solution222v3(root.Right)}else{return (1<<rdepth) + Solution222v3(root.Left)}
}


ok,这里这道题目就结束了,感谢大家观看

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

相关文章:

  • wps演示做的和网站导航网站seo应用
  • 网络销售是做网站推广谷歌搜索引擎大全
  • 上海建站提供商网络营销推广的方法有哪些
  • 在哪个网站做流动补胎的广告好新手销售怎么和客户交流
  • 自己的网站怎么做关键词优化seo咨询解决方案
  • 公司网站建设大概多少钱软文写作
  • 网站模板自建站买转发链接
  • 商务网站系统中支付功能怎么做免费做网站网站
  • 天津网站优化哪家最专业优化师
  • 做教育网站宣传策略百度账号人工客服电话
  • 游戏设计培训机构有哪些整站优化
  • 网站cms相关知识优化方案官网
  • 做渠道该从哪些网站入手天津网络推广公司
  • 网站设计大概价格seo诊断工具有哪些
  • 装修平台网络推广公司百度seo免费推广教程
  • 农民工找活平台seo引擎搜索网站关键词
  • 邵阳市建设投资经营集团网站西安网站seo外包
  • wordpress导入b站视频专业做app软件开发公司
  • 网站推广软文几个绝招产品宣传方案
  • 上线了网站seo内容优化是什么意思
  • asp做的静态网站卡不卡电商卖货平台有哪些
  • 银川做网站最好的公司有哪些seo用什么工具
  • 莱芜网站开发代理如何让百度收录网站
  • 深圳福田网站建设公司公司推广
  • 中国十大网站建设论坛推广工具
  • 河南郑州做网站汉狮杭州谷歌seo公司
  • 湘潭响应式网站建设 速来磐石网络图片外链生成
  • 陕西网站建设方案优化友情链接
  • 建站系统下载宣传方式有哪些
  • 建设的网站都是怎么赚钱网络营销渠道有哪三类