遇到问题:delete使用,需要查资料
/*** Definition for a binary tree node.* struct TreeNode {* int val;* TreeNode *left;* TreeNode *right;* TreeNode() : val(0), left(nullptr), right(nullptr) {}* TreeNode(int x) : val(x), left(nullptr), right(nullptr) {}* TreeNode(int x, TreeNode *left, TreeNode *right) : val(x), left(left), right(right) {}* };*/class Solution {public:TreeNode* pruneTree(TreeNode* root) {if(root==NULL){return root;}if(!check(root)){root=NULL;}if(root!=NULL){TreeNode* left1=pruneTree(root->left);TreeNode* right1=pruneTree(root->right);root->left=left1;root->right=right1;}return root;}bool check(TreeNode* root){if(root==NULL){return false;}if(root->val==1){return true;}bool a1=check(root->left);bool a2=check(root->right);return a1||a2;}};
