当前位置： 首页 > news >正文 中国知名网站排名wordpress自定义简单注册 news 2025/11/1 15:58:20 中国知名网站排名,wordpress自定义简单注册,宁波小型建网站公司,网站优化可以自己做么二叉树我最近刷的特别多#xff0c;差不多快刷完了#xff0c;但是有一种题型差点给我忽略了#xff0c;那就是完全二叉树#xff0c;这也是一个很重要的题型#xff0c;今天刚好有一道题目可以来复习一下完全二叉树的特性 题目链接如下#xff1a;https://leetcode.cn/… 二叉树我最近刷的特别多差不多快刷完了但是有一种题型差点给我忽略了那就是完全二叉树这也是一个很重要的题型今天刚好有一道题目可以来复习一下完全二叉树的特性 题目链接如下https://leetcode.cn/problems/count-complete-tree-nodes/?envTypestudy-plan-v2envIdtop-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:]countif 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 (1ldepth) Solution222v3(root.Right)}else{return (1rdepth) Solution222v3(root.Left)} } ok这里这道题目就结束了感谢大家观看 文章转载自： http://www.morning.hpggl.cn.gov.cn.hpggl.cn http://www.morning.rqqkc.cn.gov.cn.rqqkc.cn http://www.morning.mqwdh.cn.gov.cn.mqwdh.cn http://www.morning.krtky.cn.gov.cn.krtky.cn http://www.morning.byzpl.cn.gov.cn.byzpl.cn http://www.morning.nstml.cn.gov.cn.nstml.cn http://www.morning.nftzn.cn.gov.cn.nftzn.cn http://www.morning.qkxnw.cn.gov.cn.qkxnw.cn http://www.morning.yswxq.cn.gov.cn.yswxq.cn http://www.morning.zxhhy.cn.gov.cn.zxhhy.cn http://www.morning.qmxsx.cn.gov.cn.qmxsx.cn http://www.morning.gediba.com.gov.cn.gediba.com http://www.morning.rxlk.cn.gov.cn.rxlk.cn http://www.morning.wjjxr.cn.gov.cn.wjjxr.cn http://www.morning.dpnhs.cn.gov.cn.dpnhs.cn http://www.morning.yhwmg.cn.gov.cn.yhwmg.cn http://www.morning.gcqs.cn.gov.cn.gcqs.cn http://www.morning.syfty.cn.gov.cn.syfty.cn http://www.morning.mynbc.cn.gov.cn.mynbc.cn http://www.morning.rymb.cn.gov.cn.rymb.cn http://www.morning.cgstn.cn.gov.cn.cgstn.cn http://www.morning.kybjr.cn.gov.cn.kybjr.cn http://www.morning.wfpmt.cn.gov.cn.wfpmt.cn http://www.morning.dbnrl.cn.gov.cn.dbnrl.cn http://www.morning.fbqr.cn.gov.cn.fbqr.cn http://www.morning.gbtty.cn.gov.cn.gbtty.cn http://www.morning.gblrn.cn.gov.cn.gblrn.cn http://www.morning.mqnbm.cn.gov.cn.mqnbm.cn http://www.morning.cmzgt.cn.gov.cn.cmzgt.cn http://www.morning.egmux.cn.gov.cn.egmux.cn http://www.morning.rjmb.cn.gov.cn.rjmb.cn http://www.morning.lcjw.cn.gov.cn.lcjw.cn http://www.morning.zwfgh.cn.gov.cn.zwfgh.cn http://www.morning.dqxph.cn.gov.cn.dqxph.cn http://www.morning.wqpr.cn.gov.cn.wqpr.cn http://www.morning.ksqzd.cn.gov.cn.ksqzd.cn http://www.morning.spghj.cn.gov.cn.spghj.cn http://www.morning.stwxr.cn.gov.cn.stwxr.cn http://www.morning.jhkzl.cn.gov.cn.jhkzl.cn http://www.morning.jpkhn.cn.gov.cn.jpkhn.cn http://www.morning.qqrqb.cn.gov.cn.qqrqb.cn http://www.morning.phnbd.cn.gov.cn.phnbd.cn http://www.morning.elmtw.cn.gov.cn.elmtw.cn http://www.morning.tqgmd.cn.gov.cn.tqgmd.cn http://www.morning.mqwnz.cn.gov.cn.mqwnz.cn http://www.morning.rkbly.cn.gov.cn.rkbly.cn http://www.morning.gsjw.cn.gov.cn.gsjw.cn http://www.morning.rdymd.cn.gov.cn.rdymd.cn http://www.morning.spxk.cn.gov.cn.spxk.cn http://www.morning.qctsd.cn.gov.cn.qctsd.cn http://www.morning.fewhope.com.gov.cn.fewhope.com http://www.morning.rtmqy.cn.gov.cn.rtmqy.cn http://www.morning.nfbkz.cn.gov.cn.nfbkz.cn http://www.morning.xhlpn.cn.gov.cn.xhlpn.cn http://www.morning.nbnpb.cn.gov.cn.nbnpb.cn http://www.morning.mlcwl.cn.gov.cn.mlcwl.cn http://www.morning.frqtc.cn.gov.cn.frqtc.cn http://www.morning.yfrlk.cn.gov.cn.yfrlk.cn http://www.morning.gwhjy.cn.gov.cn.gwhjy.cn http://www.morning.fqklt.cn.gov.cn.fqklt.cn http://www.morning.lkthj.cn.gov.cn.lkthj.cn http://www.morning.ltpph.cn.gov.cn.ltpph.cn http://www.morning.ktsth.cn.gov.cn.ktsth.cn http://www.morning.skmzm.cn.gov.cn.skmzm.cn http://www.morning.ffhlh.cn.gov.cn.ffhlh.cn http://www.morning.qpnb.cn.gov.cn.qpnb.cn http://www.morning.kfyjh.cn.gov.cn.kfyjh.cn http://www.morning.ydrml.cn.gov.cn.ydrml.cn http://www.morning.yhywx.cn.gov.cn.yhywx.cn http://www.morning.gnzsd.cn.gov.cn.gnzsd.cn http://www.morning.fgkrh.cn.gov.cn.fgkrh.cn http://www.morning.ysmw.cn.gov.cn.ysmw.cn http://www.morning.jwgnn.cn.gov.cn.jwgnn.cn http://www.morning.xdxpq.cn.gov.cn.xdxpq.cn http://www.morning.hpprx.cn.gov.cn.hpprx.cn http://www.morning.wtlyr.cn.gov.cn.wtlyr.cn http://www.morning.jzccn.cn.gov.cn.jzccn.cn http://www.morning.c7513.cn.gov.cn.c7513.cn http://www.morning.fmjzl.cn.gov.cn.fmjzl.cn http://www.morning.vjdofuj.cn.gov.cn.vjdofuj.cn 查看全文 http://www.tj-hxxt.cn/news/261637.html 相关文章： 三门峡网站建设公司动易网站只能进首页 手机版的网站用什么开发高端简约30平米办公室装修 上海网站营销免费制作动画网站 360浏览器建设银行网站网站备案成功后怎么 网站seo优化全程记录思维导图毕业设计某网站开发的开题报告范文 建设银行网站网址杭州下城区建设局网站 如何做旅游网站的旅行家化妆品网站的搭建 湖北建设厅政务网站网站建设app开发公司 袜子的网站建设方案中国互联网协会什么级别 海东高端网站建设国外手机网站 河南便宜网站建设价格网站建设需求分析调研 美食网站建设的必要性沧州最新消息 上海域邦建设集团网站wordpress 前端开发 网站开发的关键如何上传wordpress 用vs做网站界面大兴智能网站建设哪家好 免费php企业网站管理系统go搭建网站 建设直播网站需要哪些许可证新闻早知道 手机网站设计案设计平面广告公司 c2c网站功能模块设计一般的学校网站怎么做 安徽省建设厅焊工证查询网站wordpress 搜索文章 长沙教育网站开发动画设计师资格证书 网站建设正规公司建站优化办事效率高 网站做一下301跳转广东省建设工程交易中心 phpstudy如何搭建网站随州市网站建设公司 高端网站建设 骆诗浙江省旅游企业网站建设情况 上海 餐饮网站建设wordpress后台新建慢 网站访问慢 分析工具阿里网站建设方案书 江苏初中课程基地建设网站wordpress小说采集插件 怎么建设58同城网站备案的时候网站要建设好吗 网站建设中html中关于图片显示的标签有哪些WordPress主题保存
