leetcode 814

最新推荐文章于 2022-03-09 22:42:35 发布

原创最新推荐文章于 2022-03-09 22:42:35 发布 · 330 阅读

0 ·

CC 4.0 BY-SA版权

leetcode 专栏收录该内容

91 篇文章

订阅专栏

博客围绕树的题目展开，提到用递归方法解决。指出判断顺序可通过简单例子验证，还提醒Python中逻辑运算符是and和or。最后给出二叉树剪枝问题的Python代码，利用递归对二叉树进行剪枝操作。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

此题是关于树的题目，自然想到递归，关于判断的顺序，自己想一个简单的例子0->0 0>0往里面一带就能发现错误。

hint:

python没有&& 和 || ，是 and 和 or

附代码

# Definition for a binary tree node.
# class TreeNode:
#     def __init__(self, x):
#         self.val = x
#         self.left = None
#         self.right = None

class Solution:
    def pruneTree(self, root):
        """
        :type root: TreeNode
        :rtype: TreeNode
        """

        if root == None:
            return None
        else:
            root.left = self.pruneTree(root.left)
            root.right = self.pruneTree(root.right)
        if root.left == None and root.right == None and root.val == 0:
            return None
        return root