湖北网站推广,基于 wordpress 商城,给公司建网站 深圳,怀化优化网站排名计算给定二叉树的所有左叶子之和。
示例#xff1a; 3/ \9 20/ \15 7在这个二叉树中#xff0c;有两个左叶子#xff0c;分别是 9 和 15#xff0c;所以返回 24
代码如下:
/*** Definition for a binary tree node.* struct TreeNode {* int val;* TreeNode…计算给定二叉树的所有左叶子之和。
示例 3/ \9 20/ \15 7
在这个二叉树中有两个左叶子分别是 9 和 15所以返回 24
代码如下:
/*** 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 (rootnullptr) return 0;int ans 0;if (root-left!nullptr root-left-leftnullptr root-left-rightnullptr)ans root-left-val;return anssumOfLeftLeaves(root-left)sumOfLeftLeaves(root-right);}
};
