【树-简单】965. 单值二叉树（复习方法3）-优快云博客

本文链接：https://blog.youkuaiyun.com/kz_java/article/details/118268821

本文介绍了一种特殊的二叉树——单值二叉树，并提供了三种不同的算法来判断一个给定的二叉树是否为单值二叉树。通过广度优先搜索、深度优先搜索及其优化版本的方法实现，帮助读者理解并掌握这一概念。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

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

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

示例 1：

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

示例 2：

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

提示：

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

【代码】
【方法1：广度优先】
在这里插入图片描述

class Solution:
    def isUnivalTree(self, root: TreeNode) -> bool:
        ans=set()
        que=[root]
        while que:
            node=que.pop(0)
            ans.add(node.val)
            if node.left:
                que.append(node.left)
            if node.right:
                que.append(node.right)
        return len(ans)==1

【方法2：深度优先】
在这里插入图片描述

class Solution:
    def visit(self,root):
        if not root:
            return
        self.ans.add(root.val)
        self.visit(root.left)
        self.visit(root.right)
    def isUnivalTree(self, root: TreeNode) -> bool:
        self.ans=set()
        self.visit(root)
        return len(self.ans)==1

【方法3：深度优先优化版本(推荐)】
在这里插入图片描述

class Solution(object):
    def isUnivalTree(self, root):
        left_correct = (not root.left or root.val == root.left.val
                and self.isUnivalTree(root.left))
        right_correct = (not root.right or root.val == root.right.val
                and self.isUnivalTree(root.right))
        return left_correct and right_correct