二叉树算法题（9）左叶子之和

目录

左叶子之和

描述

示例

方法：递归

---

左叶子之和

描述

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

示例

    3
   / \
  9  20
    /  \
   15   7

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

 

方法：递归

递归遍历每个节点，判断是否为左叶子节点：

• 是左叶子节点：将节点的值加上
• 是右叶子节点：不加
• 不是叶子节点：继续递归查询左叶子节点

class Solution {
    public int sumOfLeftLeaves(TreeNode root) {
        int res=0;
        if (root.left!=null) {
            if (root.left.left==null&&root.left.right==null) res=res+root.left.val;//如果左子树为叶子节点，直接加上
            else res+=sumOfLeftLeaves(root.left);//递归左子树
        }
        if (root.right!=null) res+=sumOfLeftLeaves(root.right);//递归右子树
        return res;
    }
}