首页 > TAG信息列表 > LC814
[LC814]二叉树剪枝
题目 题目地址 分析 这道题符合递归的性质，对于当前的节点node，当且仅当其左右孩子都为不包含1的子树，且node.val=1时，node所在的子树才符合“不包含1的子树”这一定义。那么很自然的，我们可以采取树的后序处理，递归的处理上述条件，具体代码如下。 代码 Golang代码 /* * @lc app=leetc[LC814]二叉树剪枝
题目 题目地址 分析 这道题符合递归的性质，对于当前的节点node，当且仅当其左右孩子都为不包含1的子树，且node.val=1时，node所在的子树才符合“不包含1的子树”这一定义。那么很自然的，我们可以采取树的后序处理，递归的处理上述条件，具体代码如下。 代码 Golang代码 /* * @lc app=leetc