leetcode —— 965. 单值二叉树

如果二叉树每个节点都具有相同的值，那么该二叉树就是单值二叉树。

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

输入：[1,1,1,1,1,null,1]
输出：true

——————————————
解题思路：对于当前节点，比较当前节点和左子节点的值是否相同，比较当前节点和右子节点的值是否相同。如果存在不同值，则直接返回False。如果值都相同，则使用递归函数比较其左子节点和右子节点。

其Python代码如下：

# Definition for a binary tree node.
# class TreeNode:
#     def __init__(self, x):
#         self.val = x
#         self.left = None
#         self.right = Noneclass Solution:def isUnivalTree(self, root: TreeNode) -> bool:if not root:return Trueif root.left and root.left.val!=root.val:  # 比较当前节点和左子节点return Falseif root.right and root.right.val!=root.val:  # 比较当前节点和右子节点return Falsereturn self.isUnivalTree(root.left) and self.isUnivalTree(root.right)  # 递归比较左子树和右子树

算法的时间复杂度为O(n)，因为要比较每一个结点。空间复杂度为O(H)，H表示树的高度，因为使用了递归遍历。

leetcode —— 965. 单值二叉树相关推荐

LeetCode 965单值二叉树-简单
如果二叉树每个节点都具有相同的值,那么该二叉树就是单值二叉树. 只有给定的树是单值二叉树时,才返回 true:否则返回 false. 示例 1: 输入:[1,1,1,1,1,null,1] 输出:tr ...
LeetCode 965. 单值二叉树
文章目录 1. 题目 2. 解题 2.1 递归 2.2 循环 1. 题目如果二叉树每个节点都具有相同的值,那么该二叉树就是单值二叉树. 只有给定的树是单值二叉树时,才返回 true:否则返回 fal ...
965. 单值二叉树
如果二叉树每个节点都具有相同的值,那么该二叉树就是单值二叉树. 只有给定的树是单值二叉树时,才返回 true:否则返回 false. 示例 1: 输入:[1,1,1,1,1,null,1] 输出:tr ...
【Leetcode | 02】二叉树、线性表目录
二叉树序号题号 1 94. 二叉树的中序遍历 2 95. 不同的二叉搜索树 II 3 96. 不同的二叉搜索树 4 98. 验证二叉搜索树 5 100. 相同的树 6 101. 对称二叉树 7 1 ...
LeetCode每日一题: 单值二叉树（No.965）
题目:单值二叉树如果二叉树每个节点都具有相同的值,那么该二叉树就是单值二叉树. 只有给定的树是单值二叉树时,才返回 true:否则返回 false. 复制代码示例: 输入:[1,1,1,1,1,n ...
LeetCode（965）——单值二叉树（JavaScript）
如果二叉树每个节点都具有相同的值,那么该二叉树就是单值二叉树. 只有给定的树是单值二叉树时,才返回 true:否则返回 false. 示例1: 输入: 输入:[1,1,1,1,1,null,1] 输出 ...
LeetCode简单题之单值二叉树
题目如果二叉树每个节点都具有相同的值,那么该二叉树就是单值二叉树. 只有给定的树是单值二叉树时,才返回 true:否则返回 false. 示例 1: 输入:[1,1,1,1,1,null,1] 输出 ...
单值二叉树：如果二叉树每个节点都具有相同的值，那么该二叉树就是单值二叉树。只有给定的树是单值二叉树时，才返回 true；否则返回 false。
前言: 二叉树刷题是有固定思维的,请移步 README]二叉树刷题框架单值二叉树题目点击跳转:LeetCode 根据框架描述,我只需判断一个结点,如果这个节点是null就返回true,不是的话, ...
LeetCode实战：二叉树的最近公共祖先
背景为什么你要加入一个技术团队? 如何加入 LSGO 软件技术团队? 我是如何组织"算法刻意练习活动"的? 为什么要求团队的学生们写技术Blog 题目英文 Given a bin ...

leetcode —— 965. 单值二叉树

leetcode —— 965. 单值二叉树相关推荐

最新文章

热门文章