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

最新推荐文章于 2025-06-06 01:00:00 发布

原创最新推荐文章于 2025-06-06 01:00:00 发布 · 208 阅读

0 ·

CC 4.0 BY-SA版权

leetcode 专栏收录该内容

81 篇文章

订阅专栏

本文介绍了一种算法，用于判断二叉树是否为单值二叉树，即树中所有节点值是否相同。通过递归遍历左子树和右子树，比较节点值与根节点值，实现高效判断。

题目描述：如果二叉树每个节点都具有相同的值，那么该二叉树就是单值二叉树。只有给定的树是单值二叉树时，才返回 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);
    }
};