965. 单值二叉树 Python

最新推荐文章于 2022-08-17 14:33:24 发布

原创最新推荐文章于 2022-08-17 14:33:24 发布 · 204 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#二叉树 #leetcode #算法 #python

知识星球打卡专栏收录该内容

21 篇文章

订阅专栏

本文探讨了如何判断一棵二叉树是否为单值二叉树，即树中所有节点是否具有相同的值。通过递归和迭代两种方法，详细解析了判断逻辑，为理解和实现相关算法提供了清晰的指导。

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

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

示例 1：

输入：[1,1,1,1,1,null,1]
输出：true
示例 2：

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

提示：

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

class Solution:
    def isUnivalTree(self, root: TreeNode) -> bool:
        if not root:
            return 
        res=[]
        f=root.val
        seq=[root]
        while seq:
            node=seq.pop()
            if  node.val!=None and node.val !=f:
                return False
            if node.left:
                seq.append(node.left)
            if node.right:
                seq.append(node.right)
        return True

class Solution:
    def isUnivalTree(self, root: TreeNode) -> bool:
        def temp(root,val):
            if not root:
                return True
            if root.val !=val:
                return False
            return temp(root.left,val) and temp(root.right,val)
        return temp(root,root.val)