首页 > 其他分享 >【LeetCode】2331. 计算布尔二叉树的值

【LeetCode】2331. 计算布尔二叉树的值

时间:2023-02-06 14:35:20浏览次数:46  
标签:case 2331 right return dfs 二叉树 root LeetCode

class Solution {
public:
    bool evaluateTree(TreeNode* root) {
        return dfs(root);
    }
    bool dfs(TreeNode * root){
        switch(root->val){
            case(0) : return false;
            case(1) : return true;
            case(2) : return dfs(root->left) || dfs(root->right);
            case(3) : return dfs(root->left) && dfs(root->right);
        }
        return false;
    }
};

标签:case,2331,right,return,dfs,二叉树,root,LeetCode
From: https://www.cnblogs.com/zjacky/p/17095296.html

相关文章