从品牌网站建设到网络营销策划,从策略到执行的一站式服务
110.平衡二叉树
专注于为中小企业提供网站设计、做网站服务,电脑端+手机端+微信端的三站合一,更高效的管理,为中小企业开福免费做网站提供优质的服务。我们立足成都,凝聚了一批互联网行业人才,有力地推动了成百上千家企业的稳健成长,帮助中小企业通过网站建设实现规模扩充和转变。用后序遍历的思想,根节点最后遍历就是为了最后收集子节点信息。
递归 先遍历左子,再右子:这个时候有4种情况:
257. 二叉树的所有路径
但是这道题还是不会丫。。为了打卡先发布,理解了赶紧回来更新TT
(疑惑: 遍历肯定会左右, 那我如何让她只推左子的node进去,或者只推右子进去
解答:用回溯,会把node拿出来 )
404.左叶子之和
难点就是:如何判定 遍历到的叶子节点是 左孩子?
答: 遍历到倒数第二个node的时候(该点的父节点),看他的左孩子是否为空,如果不空,那这个node的左右节点是不是为null?
if ((node.left != null) && (node.left.left != null) && (node.left.right!= null))
sum += node.left.val;
这个3种遍历都可以:因为只是求一个值,从上往下,或者从下往上上传递数值都可以
我用的是迭代的方法 再结合用后序遍历的模板,相对会比较好写一些。
具体操作如下:按照后序的模板,只不过在Pop出来的node时,对该node进行判断(判断逻辑如上)
最后返回 sum 即可
你是否还在寻找稳定的海外服务器提供商?创新互联www.cdcxhl.cn海外机房具备T级流量清洗系统配攻击溯源,准确流量调度确保服务器高可用性,企业级服务器适合批量采购,新人活动首月15元起,快前往官网查看详情吧
成都网站建设公司地址:成都市青羊区太升南路288号锦天国际A座10层 建设咨询028-86922220
成都快上网科技有限公司-四川网站建设设计公司 | 蜀ICP备19037934号 Copyright 2020,ALL Rights Reserved cdkjz.cn | 成都网站建设 | © Copyright 2020版权所有.
专家团队为您提供成都网站建设,成都网站设计,成都品牌网站设计,成都营销型网站制作等服务,成都建网站就找快上网! | 成都网站建设哪家好? | 网站建设地图