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