返回题库|

二叉树剪枝

中等字节跳动

二叉树剪枝

中等字节跳动二叉树

题目描述

给你二叉树的根节点 root,树的每个节点的值要么是 0,要么是 1。返回移除了所有不包含 1 的子树的二叉树。节点 node 的子树为 node 本身加上所有 node 的后代。如果一个节点的值为 0,且它的所有后代节点的值都为 0,则该节点及其子树会被移除。

示例

输入:root = [1,null,0,0,1]
输出:[1,null,0,null,1]
solution.ts
输出结果
点击「运行代码」按钮查看结果...