左叶子之和-404

Java资料网推荐左叶子之和-404这篇文章给大家，欢迎收藏Java资料网享受知识的乐趣

题目描述

给定二叉树的根节点 root ，返回所有左叶子之和。

解题思路

这里我才用的是前序遍历，我们在遍历的时候因为是要手机左叶子节点，所以我们就不能等到遍历当前节点的时候再去做判断，应该遍历到一个节点的时候就对其下一个节点的左右子树进行判断，这样才能确保我们得到的是我们的左叶子节点

代码实例

class Solution {
    int count=0;

    public int sumOfLeftLeaves(TreeNode root) {
        bianli(root);
        return count;
    }
    
    public void bianli(TreeNode root){
        if(root==null){
            return;
        }
		//当前节点的下一个节点的左右孩子节点进行判断
        if(root.left!=null){
            if(root.left.left==null && root.left.right==null){
                count+=root.left.val;
            }
        }
        bianli(root.left);
        bianli(root.right);
    }

}

文章来源:https://www.cnblogs.com/dfj-blog/p/18415823
本文来自互联网用户投稿，该文观点仅代表作者本人，不代表本站立场。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如若内容造成侵权/违法违规/事实不符，请联系邮箱：jacktools123@163.com进行投诉反馈，一经查实，立即删除！