2331.evaluate-boolean-binary-tree 计算布尔二叉树的值

问题描述

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);
    }
};