2331. 计算布尔二叉树的值

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