题目描述

样例

算法1

时间复杂度

参考文献

C++ 代码

class Solution {
public:
int sum(TreeNode root,int height){
if(!root) return 0;
if(!root->left&&!root->right){
return heightroot->val;
}
else{
return sum(root->left,height+1)+sum(root->right,height+1);
}
}
int pathSum(TreeNode* root) {
return sum(root,0);

}

};
```