class Solution {
public:
int deepestLeavesSum(TreeNode* root)
{
if(root==NULL)
{
return 0;
}
queue<TreeNode*> leave;
leave.push(root);
TreeNode* p=NULL;
leave.push(p);
int sum=0;//result
while(!leave.empty()&&leave.front()!=NULL)
{
TreeNode* temp=leave.front();
sum+=leave.front()->val;
leave.pop();
if(temp->left!=NULL)
{
leave.push(temp->left);
}
if(temp->right!=NULL)
{
leave.push(temp->right);
}
if(leave.front()==NULL)
{
leave.pop();
leave.push(p);
if(leave.front()!=NULL)
{
sum=0;
}
}
}
return sum;
}
};
1032层数最深处叶子结点和 难度:中等
最新推荐文章于 2022-08-17 22:31:46 发布