问题描述 链接到标题
解题思路 链接到标题
递归
代码 链接到标题
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);
}
};