LeetCode 404. 左叶子之和

解题思路

判断该节点的左节点是否是叶子节点，如果是，则假如，如果不是，则继续深度搜索。

相关代码

/**
 * Definition for a binary tree node.
 * public class TreeNode {
 *     int val;
 *     TreeNode left;
 *     TreeNode right;
 *     TreeNode() {}
 *     TreeNode(int val) { this.val = val; }
 *     TreeNode(int val, TreeNode left, TreeNode right) {
 *         this.val = val;
 *         this.left = left;
 *         this.right = right;
 *     }
 * }
 */
class Solution {
    public int sumOfLeftLeaves(TreeNode root) {
        int sum=0;
        if(root.left!=null){
            if(isfun(root.left)==true){
                //递归出口
                sum=sum+root.left.val;
            }
            else{
                //sumOfLeftLeaves(root.left)的作用是起到一个递归的作用。
                //返回值表示的是root.left为根节点的左叶子结点的和。
                sum=sum+sumOfLeftLeaves(root.left);
            }
        }

        if(root.right!=null){
            if(isfun(root.right)==false){
                sum=sum+sumOfLeftLeaves(root.right);
            }
        }
        return sum;
    }

    public boolean isfun(TreeNode node){
        return node.left==null&&node.right==null;
    }
}