leetcode第965题单值二叉树C++

最新推荐文章于 2022-05-24 11:23:38 发布

l_c_c_c

最新推荐文章于 2022-05-24 11:23:38 发布

阅读量167

点赞数

分类专栏： leetcode

本文链接：https://blog.csdn.net/l_c_c_c/article/details/106222460

版权

leetcode 专栏收录该内容

81 篇文章 0 订阅

订阅专栏

题目描述：如果二叉树每个节点都具有相同的值，那么该二叉树就是单值二叉树。只有给定的树是单值二叉树时，才返回 true；否则返回 false。

在这里插入图片描述

代码：

class Solution {
public:
    bool isUnivalTree(TreeNode* root) {
        if(root == nullptr) return true;

        if(root->left != nullptr && root->left->val != root->val)
        return false;
        if(root->right != nullptr && root->right->val != root->val)
        return false;
        
        return isUnivalTree(root->left)&&isUnivalTree(root->right);
    }
};