题目描述
给定二叉树根结点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