965. Univalued Binary Tree
A binary tree is uni-valued if every node in the tree has the same value.
Given the root of a binary tree, return true if the given tree is uni-valued, or false otherwise.
Example 1:
Input: root = [1,1,1,1,1,null,1] Output: true
Example 2:
Input: root = [2,2,2,5,2] Output: false
Constraints:
- The number of nodes in the tree is in the range
[1, 100]. 0 <= Node.val < 100
GoogleTopics
Similar problems
Find All The Lonely NodesEasyLoading editor…
1# Definition for a binary tree node.
2# class TreeNode:
3# def __init__(self, val=0, left=None, right=None):
4# self.val = val
5# self.left = left
6# self.right = right
7class Solution:
8 def isUnivalTree(self, root: Optional[TreeNode]) -> bool:
9
Starter codePython 3Spaces: 4
Loading editor…
1# Definition for a binary tree node.
2# class TreeNode:
3# def __init__(self, val=0, left=None, right=None):
4# self.val = val
5# self.left = left
6# self.right = right
7class Solution:
8 def isUnivalTree(self, root: Optional[TreeNode]) -> bool:
9
Starter codePython 3Spaces: 4
Examples
Input
[1,1,1,1,1,null,1]
Input
[2,2,2,5,2]
Your code is saved on this device.Solution