LeetCode-2331-计算布尔二叉树的值

最新推荐文章于 2024-09-14 18:52:56 发布

犬兄的海角

最新推荐文章于 2024-09-14 18:52:56 发布

阅读量119

点赞数

分类专栏： LeetCode刷题记录文章标签： leetcode 算法深度优先

本文链接：https://blog.csdn.net/weixin_43825194/article/details/128903709

版权

LeetCode刷题记录专栏收录该内容

312 篇文章 1 订阅

订阅专栏

文章介绍了如何利用深度优先搜索(DFS)的递归方法来解决二叉树节点值的计算问题。evaluateTree函数根据节点值进行逻辑运算，若节点值为2，则返回其左右子树的计算结果或运算；若节点值为0或1，则直接返回该值。

摘要由CSDN通过智能技术生成

在这里插入图片描述

1、DFS-递归

我们可以使用递归的方式进行深度遍历，我们使用 $e v a l u a t e T ree$ 返回每个节点对应的值用于上一层的计算。由于题目中规定了叶子节点和非叶子节点的取值，因此我们只需要对应进行讨论即可。

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