Leetcode965. Univalued Binary Tree单值二叉树

单值二叉树判断

最新推荐文章于 2025-12-05 18:30:00 发布

转载最新推荐文章于 2025-12-05 18:30:00 发布 · 213 阅读

0 ·

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/lMonster81/p/10433768.html

文章标签：

#数据结构与算法

本文介绍了一种算法，用于判断给定的二叉树是否为单值二叉树，即树中所有节点是否具有相同的值。通过递归方式遍历树的每个节点并与根节点的值进行比较。

如果二叉树每个节点都具有相同的值，那么该二叉树就是单值二叉树。

只有给定的树是单值二叉树时，才返回 true；否则返回 false。

示例 1：

输入：[1,1,1,1,1,null,1] 输出：true

示例 2：

输入：[2,2,2,5,2] 输出：false

提示：

给定树的节点数范围是 [1, 100]。
每个节点的值都是整数，范围为 [0, 99] 。

class Solution {
public:
    int val = -1;
    bool isUnivalTree(TreeNode* root) 
    {
        if(root == NULL)
            return true;
        if(val < 0)
        {
            val = root ->val;
            return isUnivalTree(root ->left) && isUnivalTree(root ->right);
        }
        else if(val != root ->val)
        {
            return false;
        }
        return isUnivalTree(root ->left) && isUnivalTree(root ->right);
    }
};

转载于:https://www.cnblogs.com/lMonster81/p/10433768.html