leetcode-404-Sum of Left Leave

zem_nezer

于 2019-02-12 16:14:17 发布

阅读量91

点赞数

CC 4.0 BY-SA版权

分类专栏：算法

本文链接：https://blog.youkuaiyun.com/zem_nezer/article/details/87095728

算法专栏收录该内容

185 篇文章

订阅专栏

本文介绍了一种针对树形结构的左子树求和算法实现。该算法通过递归方式遍历二叉树，计算所有左叶子节点的和。关键在于判断当前节点是否为左叶子节点，如果是，则返回其值；否则，继续递归计算左子树和右子树的和。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

Use the tree pattern. In here, the pattern is:

left_sum(root, is_left):
	if(root == nullptr)
		return 0;
	if(root->left == nullptr && root->right == nullptr && is_left)
		return root;
		
	left = left_sum(root->left, true);
	right = right_sum(root->right, false);
	
	return left + right;