二叉树的深度搜索专题一＞计算布尔二叉树的值

用户11305962

发布于 2024-11-26 14:06:47

1250

文章被收录于专栏：学习学习

题目：

题目解析：

算法解析：

代码：

public boolean evaluateTree(TreeNode root) {
        if(root.left == null && root.right == null) return root.val == 1 ? true : false;
        
        boolean leftTree = evaluateTree(root.left);
        boolean rightTree = evaluateTree(root.right);
        return root.val == 2 ? leftTree | rightTree : leftTree & rightTree;
    }

本文参与腾讯云自媒体同步曝光计划，分享自作者个人站点/博客。

原始发表：2024-11-25，如有侵权请联系 cloudcommunity@tencent.com 删除

root