算法day44 左叶子之和

题目描述

思路：递归
求解左叶子之和，我们可以采用中序的方式进行递归，过程中我们只采集左叶子的值，其它的部分只是访问但不收集，整体代码如下。

void traversal(TreeNode cur,int & res){
if(cur == nullptr) return;
if(cur -> left){
traversal(cur->left,res);
if(!cur->left->left && !cur -> left ->right){
res += cur -> left -> val;
}
}
if(cur -> right){
traversal(cur->right,res);
}
}
int sumOfLeftLeaves(TreeNode root) {
int res = 0;
traversal(root,res);
return res;
}

时间复杂度：O(n)
空间复杂度:O(h)

END