【Leetcode Daily】2333计算布尔二叉树的值

题目浅析

• 想查看原题可以点击题目链接。

• 简单地说，就是把二叉树叶子节点值映射 true 和 false，非叶子节点则映射成 or 或者 and，求最终整个二叉树的结果。

思路分享

• 就自底向上的递归即可，灵神的解法更精妙，对于叶子节点的判断是子树是否有空，毕竟题目规定节点要么 0 要么 2 节点。

  https://leetcode.cn/problems/evaluate-boolean-binary-tree/

代码解答（强烈建议自行解答后再看）

• 参考题解

# Definition for a binary tree node.
# class TreeNode:
#     def __init__(self, val=0, left=None, right=None):
#         self.val = val
#         self.left = left
#         self.right = right
class Solution:
    def evaluateTree(self, root: Optional[TreeNode]) -> bool:
        if root.val == 0:
            return False
        elif root.val == 1:
            return True
        elif root.val == 2:
            return self.evaluateTree(root.left) or self.evaluateTree(root.right)
        else:
            return self.evaluateTree(root.left) and self.evaluateTree(root.right)