class Solution {
public:
TreeNode* pruneTree(TreeNode* root) {
if(!root->left && !root->right){
if(root->val==0){
return nullptr;
}else{
return root;
}
}
if(root->left){
root->left=pruneTree(root->left);
}
if(root->right){
root->right=pruneTree(root->right);
}
if(root->val==0 && !root->left && !root->right){
return nullptr;
}else{
return root;
}
}
};
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
