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

2331. 计算布尔二叉树的值

时间:2023-02-06 19:55:08浏览次数:68  
标签:case 2331 return evaluateTree 二叉树 root 布尔

2331. 计算布尔二叉树的值

题解:

DFS 深搜

class Solution {
   public boolean evaluateTree(TreeNode root) {

        switch (root.val) {
            case 0 : return false;
            case 1 : return true;
            case 2 : return evaluateTree(root.left) || evaluateTree(root.right);
            case 3 : return evaluateTree(root.left) && evaluateTree(root.right);
        }
        return true;
    }
}

标签:case,2331,return,evaluateTree,二叉树,root,布尔
From: https://www.cnblogs.com/eiffelzero/p/17096542.html

相关文章