标签
树
二叉树
DFS
日期
Oct 16, 2022
剑指 Offer II 047. 二叉树剪枝
题目描述
给定一个二叉树 根节点
root ，树的每个节点的值要么是 0，要么是 1。请剪除该二叉树中所有节点的值为 0 的子树。节点 node的子树为 node本身，以及所有 node的后代。示例 1:
题目解析
思路：
- 通过递归遍历左子树和右子树，剪枝的条件是该节点值为0且没有左子树和右子树，找出符合条件的节点
return null并赋值实现剪枝