LeetCode 2331. 计算布尔二叉树的值
非叶子节点 要么值为 2 要么值为 3 ,其中 2 表示逻辑或 OR ,3 表示逻辑与 AND。叶子节点 要么值为 0 要么值为 1 ,其中 0 表示 False ,1 表示 True。如果节点是个叶子节点,那么节点的 值 为它本身,即 True 或者 False。否则,计算 两个孩子的节点值,然后将该节点的运算符对两个孩子值进行 运算。OR 运算节点的值为 True OR False = True。根节点的值为 True ,所以我们返回 true。叶子节点 是没有孩子的节点。