1.为什么能从尾到头进行删除呢？因为是后续遍历。
2.不能delete root节点，否则会由于问题。
class Solution {
public:
TreeNode* pruneTree(TreeNode* root) {
if(!root) return nullptr;
root->left = pruneTree(root->left);
root->right = pruneTree(root->right);
if(root->val == 0 && root->left == nullptr
&& root->right == nullptr){
// 不能把根节点给删除了
// delete root;
return nullptr;
} else{
return root;
}
}
};
问题： 1.为什么能从尾到头进行删除呢？因为是后续遍历。2.不能delete root节点，否则会由于问题。 正文：
How do i love again？
i dont know ill do this again or not
含义 do it over = do it again 发音技巧 it的t 发音类似 /d/ 举例 You s...
英语TED演讲。How to be a confidence man,just to do it again an...
一.句子：(to) do it over二.含义：等价于 do it again 再做一次If she had t...
a little disappoint. Fear never meet again. Do not know w...
Again Jesus said, “Simon son of John, do you love me?” He...
选词填空 1. Robots can do boring work（事） over and over again,...
Can you still hear yourself? I'll try to call again. I do...
本文标题：814.binary-tree-pruning(do again
本文链接：https://www.haomeiwen.com/subject/sxmmahtx.html
网友评论