leetcode#404. 左叶子之和

IvyYin

于 2018-08-05 21:13:29 发布

阅读量186

点赞数

CC 4.0 BY-SA版权

分类专栏： ====== Leetcode =======

本文链接：https://blog.youkuaiyun.com/sinat_20177327/article/details/81435561

====== Leetcode ======= 专栏收录该内容

146 篇文章

订阅专栏

本文介绍了一个使用C++实现的递归算法，该算法用于计算二叉树中所有左叶子节点的值之和。通过遍历树结构并判断节点特性来完成计算。

递归求解，C++实现如下：

class Solution {
public:
    int sumOfLeftLeaves(TreeNode* root) 
    {
        if(root == NULL)
            return 0;
        if(root->left != NULL && root->left->left == NULL && root->left->right == NULL)
            return root->left->val + sumOfLeftLeaves(root->right);
        return sumOfLeftLeaves(root->left) + sumOfLeftLeaves(root->right);
    }
};