PRoblem: 給一顆二叉樹，求這棵樹的左葉子節點之和。 Solution: dfs搜一下即可。 notes: 1. 默認參數的應用。 2. 要注意root可能為空，如果為空則不能方位它的左值，所以要處理這個異常。
class Solution {public: int sumOfLeftLeaves(TreeNode* root, bool isLeft = false) { int ans = 0; if(!root) return 0; if(isLeft && !root->left && !root->right) ans += root->val; else { ans += sumOfLeftLeaves(root->left, true); ans += sumOfLeftLeaves(root->right); } return ans; }};新聞熱點
疑難解答
