1. 題目

計算給定二叉樹的所有左葉子之和。

示例：3/ \9 20/ \15 7在這個二叉樹中，有兩個左葉子，分別是 9 和 15，所以返回 24

來源：力扣（LeetCode）
鏈接：https://leetcode-cn.com/problems/sum-of-left-leaves
著作權歸領扣網絡所有。商業轉載請聯系官方授權，非商業轉載請注明出處。

2. 遞歸解題

class Solution { public:int sumOfLeftLeaves(TreeNode* root) {if(root == NULL)return 0;int sum = 0;if(root->left && !root->left->left && !root->left->right)//根節點的左邊有子，且左子無子節點sum += root->left->val;sum += sumOfLeftLeaves(root->left)+sumOfLeftLeaves(root->right);return sum;} };

or

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

創作挑戰賽新人創作獎勵來咯，堅持創作打卡瓜分現金大獎

總結

以上是生活随笔為你收集整理的LeetCode 404. 左叶子之和（递归）的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。