题解 | #左叶子之和#
左叶子之和
http://www.nowcoder.com/practice/405a9033800b403ba8b7b905bab0463d
/**
* struct TreeNode {
* int val;
* struct TreeNode *left;
* struct TreeNode *right;
* };
*
* C语言声明定义全局变量请加上static,防止重复定义
*/
/**
* 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可
*
*
* @param root TreeNode类
* @return int整型
*/
int getVal(struct TreeNode *root,int flag)
{
int ileft,iright;
if(root==NULL)
{return 0;}
if(root->left==NULL&&root->right==NULL&&flag==0)
{
return root->val;
}
ileft=getVal(root->left, 0);
iright=getVal(root->right, 1);
return ileft+iright;
}
int sumOfLeftLeaves(struct TreeNode* root ) {
return getVal(root,0);
}
* struct TreeNode {
* int val;
* struct TreeNode *left;
* struct TreeNode *right;
* };
*
* C语言声明定义全局变量请加上static,防止重复定义
*/
/**
* 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可
*
*
* @param root TreeNode类
* @return int整型
*/
int getVal(struct TreeNode *root,int flag)
{
int ileft,iright;
if(root==NULL)
{return 0;}
if(root->left==NULL&&root->right==NULL&&flag==0)
{
return root->val;
}
ileft=getVal(root->left, 0);
iright=getVal(root->right, 1);
return ileft+iright;
}
int sumOfLeftLeaves(struct TreeNode* root ) {
return getVal(root,0);
}