road-of-leetcode
0814. 二叉树剪枝
解法 1 (
dfs.js
)
非常简单, dfs 后序遍历, 递归体返回该节点是否该被剪掉.
如果该被剪掉, 父节点就给它剪了, 最后父节点再判断一下, 如果它的两个节点都已经被剪掉了且自己也是 0, 那它自己也该被剪掉.
