问题描述 链接到标题

2331.计算布尔二叉树的值

解题思路 链接到标题

递归

代码 链接到标题

class Solution {
public:
    bool dfs(TreeNode *root) {
        if (root->left == nullptr) {
            return root->val;
        }
        if (root-> val == 2) {
            return dfs(root->left) || dfs(root->right);
        } else {
            return dfs(root->left) && dfs(root->right);
        }
    }
    bool evaluateTree(TreeNode* root) {
        return dfs(root);
    }
};