题解 :当一个节点值为0并且左子树为空右子树为空,将此节点更改为空节点并向上返回
代码实现
class Solution {
public:
TreeNode* pruneTree(TreeNode* root) {
if(root==nullptr) return nullptr;
root->left=pruneTree(root->left);
root->right=pruneTree(root->right);
if(!root->left&&!root->right&&root->val==0)
{
root=nullptr;
}
return root;
}
};