• 微信公众号:美女很有趣。 工作之余,放松一下,关注即送10G+美女照片!

二叉树:404. 左叶子之和

开发技术 开发技术 2周前 (05-01) 6次浏览

404. 左叶子之和

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

    3
   / 
  9  20
    /  
   15   7

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

思路

左叶子定义:如果左节点不为空,且左节点没有左右孩子,那么这个节点就是左叶子。

判断当前节点是不是左叶子是无法判断的,必须要通过节点的父节点来判断其左孩子是不是左叶子。

代码

/**
 * 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) {
        if (root == null) return 0;

        int leftValue = sumOfLeftLeaves(root.left);    // 左
        int rightValue = sumOfLeftLeaves(root.right);  // 右
        // 中
        int midValue = 0;
        if (root.left != null && root.left.left == null && root.left.right == null) { // 中
            midValue = root.left.val;
        }
        int sum = midValue + leftValue + rightValue;
        return sum;
    }
}

程序员灯塔
转载请注明原文链接:二叉树:404. 左叶子之和
喜欢 (0)