找个可以直接看的网站,3免费建站网站,网站开发人员工作内容,汝州市文明建设门户网站左叶子之和
力扣题目链接
题目描述
给定二叉树的根节点 root #xff0c;返回所有左叶子之和。
解题思路
层次遍历的时候#xff0c;保留每层第一个节点并相加即可。
题解
class Solution {
public:int sumOfLeftLeaves(TreeNode* root) {if(root NULL){return 0;}re…左叶子之和
力扣题目链接
题目描述
给定二叉树的根节点 root 返回所有左叶子之和。
解题思路
层次遍历的时候保留每层第一个节点并相加即可。
题解
class Solution {
public:int sumOfLeftLeaves(TreeNode* root) {if(root NULL){return 0;}return func(root, false);}int func(TreeNode* root, bool isLeft){int ans 0;if(root-left){ans func(root-left, true);}if(root-right){ans func(root-right, false);}if(!root-left !root-right isLeft){ans root-val;}return ans;}
};
