814. Binary Tree Pruning
Medium
Given the root
of a binary tree, return the same tree where every subtree (of the given tree) not containing a 1
has been removed.
A subtree of a node node
is node
plus every node that is a descendant of node
.
Example 1:
Example 2:
Example 3:
Constraints:
The number of nodes in the tree is in the range
[1, 200]
.Node.val
is either0
or1
.
解題
Runtime: 0 ms, faster than 100%
Memory Usage: 2.2 MB, less than 68.42%
Last updated