代码随想录算法训练营第十七天|110.平衡二叉树404.左叶子之和-创新互联

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元起，快前往官网查看详情吧

网站题目：代码随想录算法训练营第十七天|110.平衡二叉树404.左叶子之和-创新互联
当前URL：http://csdahua.cn/article/dipgcj.html

我们在微信上24小时期待你的声音

解答本文疑问/技术咨询/运营咨询/技术建议/互联网交流

行业动态