文章目錄

• • 1. 題目
  • 2. 遞歸解題

1. 題目

給定二叉樹根結點 root ，此外樹的每個結點的值要么是 0，要么是 1。

返回移除了所有不包含 1 的子樹的原二叉樹。
把只包含0的子樹刪除（斷開）

來源：力扣（LeetCode）
鏈接：https://leetcode-cn.com/problems/binary-tree-pruning

2. 遞歸解題

class Solution { public:TreeNode* pruneTree(TreeNode* root) {if(root == NULL)return NULL;root->left = pruneTree(root->left);root->right = pruneTree(root->right);if(!root->left && !root->right && root->val == 0)return NULL;elsereturn root;} };

總結

以上是生活随笔為你收集整理的LeetCode 814. 二叉树剪枝（递归）的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。