2023 7-30

题目1 lee2331.计算布尔二叉树的值

对于一棵完整的二叉树(每一个根节点孩子的个数不是0就是2)

• 叶子节点是1或者是0，其中1代表true,0代表false
• 非叶子节点的值是2或者3，其中2代表逻辑或or,3代表逻辑与and

计算方式

• 如果节点是个叶子节点，那么节点的 值 为它本身，即 True 或者 False 。
• 否则，计算 两个孩子的节点值，然后将该节点的运算符对两个孩子值进行 运算 。
  

/**
 * Definition for a binary tree node.
 * struct TreeNode {
 *     int val;
 *     TreeNode *left;
 *     TreeNode *right;
 *     TreeNode() : val(0), left(nullptr), right(nullptr) {}
 *     TreeNode(int x) : val(x), left(nullptr), right(nullptr) {}
 *     TreeNode(int x, TreeNode *left, TreeNode *right) : val(x), left(left), right(right) {}
 * };
 */
class Solution