LeetCode 814. 二叉树剪枝

题目描述

给你二叉树的根结点 root ，此外树的每个结点的值要么是 0 ，要么是 1 。

返回移除了所有不包含 1 的子树的原二叉树。

节点 node 的子树为 node 本身加上所有 node 的后代。

来源：力扣（LeetCode）
链接：https://leetcode.cn/problems/binary-tree-pruning

思路

一开始没啥思路，感觉要写搜索，后来想起来数据结构期末考好像有类似的，应该是用递归很容易写，然后确实很容易写，找准递归边界就好了，也确实很容易找。

代码

/*** 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){return nullptr;}root->left = pruneTree(root->left);root->right = pruneTree(root->right);if(!root->left&&!root->right&&root->val==0)return nullptr;return root;}
};

收获

看了题解和一些讨论，主流做法就是递归和搜索，这道题提示我如果我现阶段遇到有关树的题目，优先考虑递归去写。

LeetCode 814. 二叉树剪枝相关推荐

LeetCode 814. 二叉树剪枝（递归）
文章目录 1. 题目 2. 递归解题 1. 题目给定二叉树根结点 root ,此外树的每个结点的值要么是 0,要么是 1. 返回移除了所有不包含 1 的子树的原二叉树. 把只包含0的子树删除(断开) ...
Leetcode 814.二叉树剪枝
Time: 20190906 Type: Medium 题目描述给定二叉树根结点 root ,此外树的每个结点的值要么是 0,要么是 1. 返回移除了所有不包含 1 的子树的原二叉树. ( 节点 X ...
leetcode 814. Binary Tree Pruning | 814. 二叉树剪枝（Java）
题目 https://leetcode.com/problems/binary-tree-pruning/ 题解思路很简单,看草稿: /*** Definition for a binary tre ...
【leetcode】二叉树与经典问题
文章目录笔记 leetcode [114. 二叉树展开为链表](https://leetcode-cn.com/problems/flatten-binary-tree-to-linked-list ...
LeetCode：二叉树相关应用
LeetCode:二叉树相关应用基础知识 617.归并两个二叉树题目 Given two binary trees and imagine that when you put one of the ...
leetcode题解(二叉树和递归问题)
这篇博客我们主要来看二叉树和二叉树问题中使用递归来解决问题的思路.这类问题有时思路很简单,这是因为二叉树具有天然的递归结构,所以我们使用递归的解法解决二叉树有关的问题就变得非常明显. 二叉树天然的递归 ...
Leetcode 863.二叉树中所有距离为K的结点
Time: 20190924 Type: Medium 题目描述给定一个二叉树(具有根结点 root), 一个目标结点 target ,和一个整数值 K . 返回到目标结点 target 距离为 K ...
力扣(LeetCode)236. 二叉树的最近公共祖先(C语言)
一.环境说明本文是 LeetCode 236. 二叉树的最近公共祖先,使用c语言实现. 递归. 测试环境:Visual Studio 2019. 二.代码展示精简代码: struct TreeNo ...
LeetCode——1104. 二叉树寻路(Path In Zigzag Labelled Binary Tree)[中等]——分析及代码（Java）
LeetCode--1104. 二叉树寻路[Path In Zigzag Labelled Binary Tree][中等]--分析及代码[Java] 一.题目二.分析及代码 1. 按位置求解 (1 ...

LeetCode 814. 二叉树剪枝

LeetCode 814. 二叉树剪枝

题目描述

思路

代码

收获

LeetCode 814. 二叉树剪枝相关推荐

最新文章

热门文章