左叶子之和 为了知道一个节点是否是父节点的子节点，需在遍历树的时候记录一下。
/** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode(int x) : val(x), left(NULL), right(NULL) {} * }; */ class Solution { public: int ans = 0; int sumOfLeftLeaves(TreeNode* root) { dfs(nullptr,root); return ans; } void dfs(TreeNode* par,TreeNode* cur){ if(!cur) return; if(!cur->left && !cur->right && par && par->left == cur){ ans += cur->val; return; } dfs(cur,cur->left); dfs(cur,cur->right); } };