企业做网站的概要,天眼查全国企业查询,常州天狼网站建设,兰州网站建设平台分析Idea attention#xff1a;先看清楚题目#xff0c;题目说的是左叶子结点#xff0c;不是左结点【泣不成声】 遇到像这种二叉树类型的题目呢#xff0c;我们一般还是选择dfs#xff0c;然后类似于前序遍历的方式加上判断条件即可 AC Code
class Solution {
public:void d…Idea attention先看清楚题目题目说的是左叶子结点不是左结点【泣不成声】 遇到像这种二叉树类型的题目呢我们一般还是选择dfs然后类似于前序遍历的方式加上判断条件即可 AC Code
class Solution {
public:void dfs(TreeNode *root, int sum) {if(root) {if(root-left !root-left-left !root-left-right) sum root-left-val;dfs(root-left, sum);dfs(root-right, sum);}} int sumOfLeftLeaves(TreeNode* root) {int ans 0;dfs(root, ans);return ans;}
};
