Re: [閒聊] 每日leetcode
看板Marginalman作者sustainer123 (caster )時間1年前 (2024/05/16 11:22)推噓2(2推 0噓 0→)留言2則, 2人參與討論串227/1554 (看更多)
https://leetcode.com/problems/evaluate-boolean-binary-tree
2331. Evaluate Boolean Binary Tree
給定滿二叉樹 root
root.val == 0為False
root.val == 1為True
root.val == 2為or
root.val == 3為and
請回傳root命題之真假值
思路:
dfs
Python Code:
# 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:
def dfs(node):
if node.val == 0 or node.val == 1:
return node.val
if node.val == 2:
return dfs(node.left) or dfs(node.right)
if node.val == 3:
return dfs(node.left) and dfs(node.right)
return dfs(root)
我是ez守門員
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 114.43.171.79 (臺灣)
※ 文章網址: https://www.ptt.cc/bbs/Marginalman/M.1715829723.A.AFE.html
推
05/16 11:26,
1年前
, 1F
05/16 11:26, 1F
推
05/16 11:38,
1年前
, 2F
05/16 11:38, 2F
討論串 (同標題文章)
以下文章回應了本文 (最舊先)：
完整討論串 (本文為第 227 之 1554 篇)：