如果二叉樹每個節點都具有相同的值，那麼該二叉樹就是單值二叉樹。

只有給定的樹是單值二叉樹時，才返回 true；否則返回 false。

示例 1：

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

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

提示：

給定樹的節點數範圍是 [1, 100]。
每個節點的值都是整數，範圍為 [0, 99] 。

來源：力扣（LeetCode）
連結：https://leetcode-cn.com/problems/univalued-binary-tree
著作權歸領釦網路所有。商業轉載請聯絡官方授權，非商業轉載請註明出處。

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

class Solution:
    def isUnivalTree(self, root: TreeNode) -> bool:
        if root == None:
            return True
        result = []
        cur = [root]
        
 
while len(cur) > 0:
            if len(result) > 0 and cur[0].val not in result:
                return False
            result.append(cur[0].val)
            if cur[0].left != None:
                cur.append(cur[0].left)
            if cur[0].right != None:
                cur.append(cur[0].right)
            cur.pop(
 
0)
        return True

結束！