【nowcoder】NC248 左叶子之和

最新推荐文章于 2024-10-10 22:59:02 发布

念来过倒字名qwq

最新推荐文章于 2024-10-10 22:59:02 发布

阅读量387

点赞数 10

分类专栏： Data Structure and Algorithm C leetcode 文章标签：算法数据结构 c语言

本文链接：https://blog.csdn.net/m0_52602233/article/details/136538800

版权

C 同时被 3 个专栏收录

70 篇文章 1 订阅

订阅专栏

Data Structure and Algorithm

36 篇文章 0 订阅

订阅专栏

leetcode

35 篇文章 1 订阅

订阅专栏

NC248 左叶子之和

计算给定二叉树的左叶子之和。
树上叶子节点指没有后继节点的节点，左叶子指连向父节点的左侧的叶子节点。

在这里插入图片描述

int sumOfLeftLeaves(struct TreeNode* root ) {
    if (root != NULL) {
        int sum = 0;
        if (root->left != NULL 
			&& root->left->left == NULL && root->left->right == NULL) {
            sum = root->left->val;
        }
        return sum + sumOfLeftLeaves(root->left) + sumOfLeftLeaves(root->right);
	}
	return 0;
}

int sumOfLeftLeaves(struct TreeNode* root) {
    if (root != NULL) {
        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);
	}
	return 0;
}