题目地址
LeetCode#814 Binary Tree Pruning
题目描述
We are given the head node root
of a binary tree, where additionally every node’s value is either a 0 or a 1.
Return the same tree where every subtree (of the given tree) not containing a 1 has been removed.
(Recall that the subtree of a node X is X, plus every node that is a descendant of X.)
1 | Example 1: |
1 | Example 2: |
1 | Example 3: |
Note:
- The binary tree will have at most
100 nodes
. - The value of each node will only be
0
or1
.
解题思路
题目要求去除值都为 0 的子树,照做就可以了。
解题代码
1 | /** |