LeetCode系列: 965.单值二叉树

最新推荐文章于 2024-11-30 23:23:12 发布

原创最新推荐文章于 2024-11-30 23:23:12 发布 · 221 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode #python #单值二叉树

LeetCode 专栏收录该内容

32 篇文章

订阅专栏

本文介绍了一种特殊的二叉树——单值二叉树，并提供了一个判断给定二叉树是否为单值二叉树的算法。通过广度优先搜索遍历树的所有节点并检查它们的值是否相同来实现。

965.单值二叉树

https://leetcode-cn.com/problems/univalued-binary-tree/
如果二叉树每个节点都具有相同的值，那么该二叉树就是单值二叉树。

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

示例 1：

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

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

提示：

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

解题思路：

1.这道题就是二叉树遍历吧，
2.所以可以采样深度优先遍历或者广度优先遍历既可以快速实现判断
3.递归与否就根据喜好了

代码实现：

广度优先遍历BFS

# Definition for a binary tree node.
# class TreeNode(object):
#     def __init__(self, x):
#         self.val = x
#         self.left = None
#         self.right = None

class Solution(object):
    def isUnivalTree(self, root):
        """
        :type root: TreeNode
        :rtype: bool
        """
        val = root.val
        nodeList = [root]
        while nodeList:
            for i in range(len(nodeList)):
                node = nodeList[0]
                del nodeList[0]
                if node.val != val:
                    return False
                if node.left:
                    nodeList.append(node.left)
                if node.right:
                    nodeList.append(node.right)
        return True