当前位置： 首页 > news >正文 石家庄百度提升优化上海百度seo公司 news 2025/10/25 13:09:04 石家庄百度提升优化,上海百度seo公司,wordpress登录界面怎么编辑,六安网站建设费用算法#xff1a; 如果不考虑完全二叉树的特性#xff0c;直接把完全二叉树当作普通二叉树求节点数#xff0c;其实也很简单。 递归法#xff1a; 用什么顺序遍历都可以。 比如后序遍历#xff08;LRV#xff09;#xff1a;不断遍历左右子树的节点数#xff0c;最后… 算法 如果不考虑完全二叉树的特性直接把完全二叉树当作普通二叉树求节点数其实也很简单。 递归法 用什么顺序遍历都可以。 比如后序遍历LRV不断遍历左右子树的节点数最后加上根节点的节点数1 迭代法 用层序遍历改一下模版代码就行。 正确代码 递归法 # Definition for a binary tree node. # class TreeNode: # def __init__(self, val0, leftNone, rightNone): # self.val val # self.left left # self.right right class Solution:def countNodes(self, root: Optional[TreeNode]) - int:if root None:return 0#左leftnum self.countNodes(root.left)#右rightnum self.countNodes(root.right)#中num 1 leftnum rightnumreturn num 时间空间复杂度 时间复杂度分析 在最坏情况下需要遍历二叉树的所有节点才能计算节点的数量。因此时间复杂度为O(n)其中n是二叉树中的节点数。 空间复杂度分析 递归调用的空间复杂度取决于递归的深度即树的高度。在最坏情况下二叉树是一个链表结构高度为n。因此递归调用的空间复杂度为O(n) - 此外除了递归调用的空间没有使用额外的数据结构。因此除了递归调用的空间外空间复杂度为O(1)。 综上所述时间复杂度为O(n)空间复杂度为O(n)由于递归调用的空间或O(1)除了递归调用的空间。 文章转载自： http://www.morning.qnrpj.cn.gov.cn.qnrpj.cn http://www.morning.ggtgl.cn.gov.cn.ggtgl.cn http://www.morning.lywcd.cn.gov.cn.lywcd.cn http://www.morning.tklqs.cn.gov.cn.tklqs.cn http://www.morning.twdwy.cn.gov.cn.twdwy.cn http://www.morning.pffqh.cn.gov.cn.pffqh.cn http://www.morning.xdjsx.cn.gov.cn.xdjsx.cn http://www.morning.tlrxt.cn.gov.cn.tlrxt.cn http://www.morning.gryzk.cn.gov.cn.gryzk.cn http://www.morning.yfzld.cn.gov.cn.yfzld.cn http://www.morning.rmyt.cn.gov.cn.rmyt.cn http://www.morning.tbplf.cn.gov.cn.tbplf.cn http://www.morning.demoux.com.gov.cn.demoux.com http://www.morning.ksgjn.cn.gov.cn.ksgjn.cn http://www.morning.bqwrn.cn.gov.cn.bqwrn.cn http://www.morning.cybch.cn.gov.cn.cybch.cn http://www.morning.tkrdg.cn.gov.cn.tkrdg.cn http://www.morning.hlmkx.cn.gov.cn.hlmkx.cn http://www.morning.fdrb.cn.gov.cn.fdrb.cn http://www.morning.jpbky.cn.gov.cn.jpbky.cn http://www.morning.wynqg.cn.gov.cn.wynqg.cn http://www.morning.lgnbr.cn.gov.cn.lgnbr.cn http://www.morning.hpprx.cn.gov.cn.hpprx.cn http://www.morning.qrpx.cn.gov.cn.qrpx.cn http://www.morning.ysqb.cn.gov.cn.ysqb.cn http://www.morning.jpkhn.cn.gov.cn.jpkhn.cn http://www.morning.yfnjk.cn.gov.cn.yfnjk.cn http://www.morning.qcmhs.cn.gov.cn.qcmhs.cn http://www.morning.kwyq.cn.gov.cn.kwyq.cn http://www.morning.jopebe.cn.gov.cn.jopebe.cn http://www.morning.ntqgz.cn.gov.cn.ntqgz.cn http://www.morning.bfmq.cn.gov.cn.bfmq.cn http://www.morning.rdnjc.cn.gov.cn.rdnjc.cn http://www.morning.lbgfz.cn.gov.cn.lbgfz.cn http://www.morning.rxfgh.cn.gov.cn.rxfgh.cn http://www.morning.nwqyq.cn.gov.cn.nwqyq.cn http://www.morning.smxrx.cn.gov.cn.smxrx.cn http://www.morning.rnfn.cn.gov.cn.rnfn.cn http://www.morning.yszrk.cn.gov.cn.yszrk.cn http://www.morning.lsgjf.cn.gov.cn.lsgjf.cn http://www.morning.hjwzpt.com.gov.cn.hjwzpt.com http://www.morning.nmyrg.cn.gov.cn.nmyrg.cn http://www.morning.xqknl.cn.gov.cn.xqknl.cn http://www.morning.qgjxt.cn.gov.cn.qgjxt.cn http://www.morning.mwwnz.cn.gov.cn.mwwnz.cn http://www.morning.prhfc.cn.gov.cn.prhfc.cn http://www.morning.rysmn.cn.gov.cn.rysmn.cn http://www.morning.fsjcn.cn.gov.cn.fsjcn.cn http://www.morning.ypcbm.cn.gov.cn.ypcbm.cn http://www.morning.ryjl.cn.gov.cn.ryjl.cn http://www.morning.wqnc.cn.gov.cn.wqnc.cn http://www.morning.nhgfz.cn.gov.cn.nhgfz.cn http://www.morning.ghssm.cn.gov.cn.ghssm.cn http://www.morning.qrmry.cn.gov.cn.qrmry.cn http://www.morning.zrnph.cn.gov.cn.zrnph.cn http://www.morning.lstmq.cn.gov.cn.lstmq.cn http://www.morning.jkpnm.cn.gov.cn.jkpnm.cn http://www.morning.nrbcx.cn.gov.cn.nrbcx.cn http://www.morning.lgnbr.cn.gov.cn.lgnbr.cn http://www.morning.krqhw.cn.gov.cn.krqhw.cn http://www.morning.fhqdb.cn.gov.cn.fhqdb.cn http://www.morning.uycvv.cn.gov.cn.uycvv.cn http://www.morning.trjdr.cn.gov.cn.trjdr.cn http://www.morning.ggnjq.cn.gov.cn.ggnjq.cn http://www.morning.zrkws.cn.gov.cn.zrkws.cn http://www.morning.nlryq.cn.gov.cn.nlryq.cn http://www.morning.bhxzx.cn.gov.cn.bhxzx.cn http://www.morning.rxhn.cn.gov.cn.rxhn.cn http://www.morning.qzqfq.cn.gov.cn.qzqfq.cn http://www.morning.zrdqz.cn.gov.cn.zrdqz.cn http://www.morning.rkdzm.cn.gov.cn.rkdzm.cn http://www.morning.knmp.cn.gov.cn.knmp.cn http://www.morning.cpzkq.cn.gov.cn.cpzkq.cn http://www.morning.gtxrw.cn.gov.cn.gtxrw.cn http://www.morning.jjnry.cn.gov.cn.jjnry.cn http://www.morning.btcgq.cn.gov.cn.btcgq.cn http://www.morning.flmxl.cn.gov.cn.flmxl.cn http://www.morning.gwxwl.cn.gov.cn.gwxwl.cn http://www.morning.tzlfc.cn.gov.cn.tzlfc.cn http://www.morning.mxmdd.cn.gov.cn.mxmdd.cn 查看全文 http://www.tj-hxxt.cn/news/248239.html 相关文章： 网站定制开发优点ckeditor导入wordpress 数据查询网站如何做雅茂道网站建设 网站正在备案中网站域名跳转代码 做设计的兼职网站有哪些建设工程教育网题库 怎么做传奇网站图做的网站电脑上跟手机上不一样吗 怎样做网站导航栏最新网络游戏排行榜2021前十名 投资建设网站网站建设属于什么岗位 如何个网站做优化qq代挂网站建设 销售网站建设方案百度收录推广 高端网站设计公司wordpress 时区问题 福永三合一网站设计wordpress如何发布文件 做创意礼品定制的网站做一个网页难不难 企业网站优化做法权重网站建设 怎么查网站是哪个建站公司做的德州市建设工程质监站网站 网站设计一般包括什么合肥网站建设培训 电商网站怎么做权限控制网络营销推广有效方式 做网络主播网站违法吗软件是怎么制作的 旅游网站规划设计建设网站的费用明细大概有哪些 泉州品牌网站设计定制有域名有空间怎么做网站 和京东一样的网站桂林网站建设哪家好 四川监理协会建设网站英文外贸网站模板 如果让你建设一个网站云空间提供网站 设计衣服的网站昆山市建设局网站6 企业网站百度收录网站架构是什么 网站可以更换域名吗房产网名字叫啥好听 关于宠物的网站模板建筑工程有限责任公司 深圳做网站排名哪家专业网站建设结论及体会 网站建设 软件 开源一个网站建设需要什么 如何在后台做网站流程北京seo管理 创办一个网站的流程百度浏览器下载官方免费
