网站安装wordpress,冕宁住房和建设局网站,环保企业的网站怎么做,长沙有什么好玩的水上乐园1.题目描述 2.题目分析
我们以一个二叉树为例 左叶子的特点是什么#xff1f;
是左节点并且没有左右孩子节点
所以我们用leftnode保存root-lefe节点#xff0c;判断条件为leftnode存在#xff0c;并且不存在leftnode-left和leftnode-right#xff0c;如果满…1.题目描述 2.题目分析
我们以一个二叉树为例 左叶子的特点是什么
是左节点并且没有左右孩子节点
所以我们用leftnode保存root-lefe节点判断条件为leftnode存在并且不存在leftnode-left和leftnode-right如果满足条件则将val加到全局变量x中去x的初始值为0然后递归root-right 如果不满足条件就继续递归root-left和root-right
3.代码示例
/*** struct TreeNode {* int val;* struct TreeNode *left;* struct TreeNode *right;* TreeNode(int x) : val(x), left(nullptr), right(nullptr) {}* };*/
class Solution {
public:/*** 代码中的类名、方法名、参数名已经指定请勿修改直接返回方法规定的值即可** * param root TreeNode类 * return int整型*/int count0;int sumOfLeftLeaves(TreeNode* root) {if(rootnullptr)return 0;TreeNode* leftnoderoot-left;if(leftnode!leftnode-left!leftnode-right){count leftnode-val;sumOfLeftLeaves(root-right);}else {{sumOfLeftLeaves(root-left);sumOfLeftLeaves(root-right);}}return count;}
};
