二叉树剪枝
中等字节跳动二叉树
题目描述
给你二叉树的根节点 root,树的每个节点的值要么是 0,要么是 1。返回移除了所有不包含 1 的子树的二叉树。节点 node 的子树为 node 本身加上所有 node 的后代。如果一个节点的值为 0,且它的所有后代节点的值都为 0,则该节点及其子树会被移除。
示例
输入:
root = [1,null,0,0,1]输出:
[1,null,0,null,1]solution.ts
输出结果
点击「运行代码」按钮查看结果...