【404】 二叉树所有的左叶子之和

题目:计算给定二叉树的所有左叶子之和。

    3
   / \
  9  20
    /  \
   15   7

在这个二叉树中,有两个左叶子,分别是 9 和 15,所以返回 24

二叉树遍历一般用递归来解决,主要是找到递归结束的点,
本次左叶子之和=右子树的左叶子之和+左子树的左叶子之和。

左叶子

  • 叶子:没有左边节点,没有右边节点,并且当前节点是小根的左节点

递归的终止条件:

    public int sumOfLeftLeaves(TreeNode root) {

    return    sumOfLeftLeavesHelper(root,false);
    }

    public int sumOfLeftLeavesHelper(TreeNode root,Boolean flag){

        if(null==root){
            return 0;
        }
        if(root.left==null && root.right==null && flag){
            return root.val;
        }
        return sumOfLeftLeavesHelper(root.left,true)+sumOfLeftLeavesHelper(root.right,false);

    }
©著作权归作者所有,转载或内容合作请联系作者
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。