題目

如果二叉樹每個節點都具有相同的值，那么該二叉樹就是單值二叉樹。
只有給定的樹是單值二叉樹時，才返回 true；否則返回 false。
示例 1：

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

輸入：[2,2,2,5,2]
輸出：false
提示：
給定樹的節點數范圍是 [1, 100]。
每個節點的值都是整數，范圍為 [0, 99] 。
來源：力扣（LeetCode）

解題思路

??設置標記位，遍歷一遍樹，如果發現不一樣的值，修改標記，最后查看標記返回結果。

# 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:self.temp=root.valself.flag=0def preorder(root):if root:if root.val!=self.temp:self.flag=1preorder(root.left)preorder(root.right)preorder(root)return False if self.flag else True

總結

以上是生活随笔為你收集整理的LeetCode简单题之单值二叉树的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。