二叉树中的深搜

2023-12-24 18:08:12

在这里插入图片描述
在这里插入图片描述

目录

👉🏻计算布尔二叉树的值

原题链接：计算布尔二叉树的值

mycode:

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

文章来源:https://blog.csdn.net/cefler/article/details/135181737
本文来自互联网用户投稿，该文观点仅代表作者本人，不代表本站立场。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。