如果二叉树每个节点都具有相同的值，那么该二叉树就是单值二叉树。
只有给定的树是单值二叉树时，才返回 true；否则返回 false。
示例 1：
输入：[1,1,1,1,1,null,1]
输出：true
示例 2：
输入：[2,2,2,5,2]
输出：false
提示：
给定树的节点数范围是 [1, 100]。
每个节点的值都是整数，范围为 [0, 99] 。
# Definition for a binary tree node.
# class TreeNode:
# def __init__(self, x):
# self.val = x
# self.left = None
# self.right = None
class Solution:
#递归将root加入set中
def isUnivalTree(self, root: TreeNode) -> bool:
flag = set()
def dfs(root):
if not root:
return
flag.add(root.val)
dfs(root.left)
dfs(root.right)
dfs(root)
return len(flag) == 1
扫描二维码关注公众号，回复：
8978104 查看本文章
