LeetCode笔记:404. Sum of Left Leaves

问题:

Find the sum of all left leaves in a given binary tree.
Example:


image.png

There are two left leaves in the binary tree, with values 9 and 15 respectively. Return 24.

大意:

计算一个二叉树中所有左叶子节点的和
例子:


image.png

在这个二叉树中有两个左叶子节点,分别为9和15。因此返回24。

思路:

从思路来说也没有什么特别的地方,就是去做判断,细心一点不要有漏洞就好。
大体上分为判断有没有左节点和有没有右节点。如果有左节点,看左节点有没有子节点,没有(即左叶子节点)则直接用其值去加,有则继续对左节点递归。如果有右节点,且右节点有子节点,则对右节点递归,否则不管是没有右节点还是右节点没有子节点(即右叶子节点)都直接看做加0。需要注意的是如果本身节点自己是null,要返回0。另外如果只有根节点自己,也要返回0,因为题目说的是左叶子节点,根节点是不算的。最后要注意的就是在判断所有节点的子节点或者值之前,要对该节点本身是否为null做出判断,否则会有错误的。

代码(Java):

/**
 * Definition for a binary tree node.
 * public class TreeNode {
 *     int val;
 *     TreeNode left;
 *     TreeNode right;
 *     TreeNode(int x) { val = x; }
 * }
 */
public class Solution {
    public int sumOfLeftLeaves(TreeNode root) {
        if (root == null) return 0;
        else if (root.left == null && root.right == null) return 0;
        else {
            return ((root.left != null && root.left.left == null && root.left.right == null) ? root.left.val : sumOfLeftLeaves(root.left)) + ((root.right != null && (root.right.left != null || root.right.right != null)) ? sumOfLeftLeaves(root.right) : 0);
        }
    }
}

代码(C++)

/**
 * Definition for a binary tree node.
 * struct TreeNode {
 *     int val;
 *     TreeNode *left;
 *     TreeNode *right;
 *     TreeNode() : val(0), left(nullptr), right(nullptr) {}
 *     TreeNode(int x) : val(x), left(nullptr), right(nullptr) {}
 *     TreeNode(int x, TreeNode *left, TreeNode *right) : val(x), left(left), right(right) {}
 * };
 */
class Solution {
public:
    int sumOfLeftLeaves(TreeNode* root) {
        if (root == nullptr) {
            return 0;
        }
        if (root->left != nullptr) {
            if (root->left->left == nullptr && root->left->right == nullptr) {
                return root->left->val + sumOfLeftLeaves(root->right);
            } else {
                return sumOfLeftLeaves(root->left) + sumOfLeftLeaves(root->right);
            }
        } 
        if (root->right != nullptr){
            return sumOfLeftLeaves(root->right);
        }
        return 0;
    }
};

合集:https://github.com/Cloudox/LeetCode-Record


查看作者首页

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

推荐阅读更多精彩内容