[0814] 二叉树剪枝
- GitHub
- http://leetcode.xuezhisd.top/post/f3451ed9.html
- https://leetcode.com/problems/binary-tree-pruning
- https://leetcode-cn.com/problems/binary-tree-pruning
题目描述
给定二叉树根结点 root ，此外树的每个结点的值要么是 0，要么是 1。
返回移除了所有不包含 1 的子树的原二叉树。
( 节点 X 的子树为 X 本身，以及所有 X 的后代。)
示例1: 输入: [1,null,0,0,1] 输出: [1,null,0,null,1] 解释: 只有红色节点满足条件“所有不包含 1 的子树”。 右图为返回的答案。![]()
示例2: 输入: [1,0,1,0,0,0,1] 输出: [1,null,1,null,1]![]()
示例3: 输入: [1,1,0,1,1,0,1,0] 输出: [1,1,0,1,1,null,1]![]()
说明:
- 给定的二叉树最多有
100个节点。 - 每个节点的值只会为
0或1。
Related Topics
题目解析
- [请一句话描述题目…]
不确定性
方法一：[算法名称]
分析
思路
注意
知识点
复杂度
代码
1 | // |
方法二：[算法名称]
分析
思路
注意
知识点
复杂度
代码
1 | // |