力扣解法汇总965-单值二叉树
二叉树 汇总 力扣 解法
2023-09-11 14:18:53 时间
目录链接:
力扣编程题-解法汇总_分享+记录-CSDN博客
GitHub同步刷题项目:
原题链接:力扣
描述:
如果二叉树每个节点都具有相同的值,那么该二叉树就是单值二叉树。
只有给定的树是单值二叉树时,才返回 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/problems/univalued-binary-tree
著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。
解题思路:
* 解题思路: * 递归遍历,如果不等于root的值,则返回false。
代码:
public class Solution965 {
public boolean isUnivalTree(TreeNode root) {
return isUnivalTree(root, root.val);
}
public boolean isUnivalTree(TreeNode root, Integer value) {
if (root.val != value) {
return false;
}
if (root.left != null && !isUnivalTree(root.left, value)) {
return false;
}
if (root.right != null && !isUnivalTree(root.right, value)) {
return false;
}
return true;
}
}
相关文章
- Java实现 LeetCode 559 N叉树的最大深度(遍历树,其实和便利二叉树一样,代码简短(●ˇ∀ˇ●))...
- Java实现 蓝桥杯 历届试题 横向打印二叉树
- (算法)二叉树中两个结点的最近公共父结点
- 数据结构--树,二叉树
- 【LeetCode-面试算法经典-Java实现】【144-Binary Tree Preorder Traversal(二叉树非递归前序遍历)】
- 平衡二叉树及其应用场景
- 二叉树前、中、后遍历详解【递归+迭代+morris】
- 【Leetcode刷题Python】103. 二叉树的锯齿形层序遍历
- 【LeetCode】236. 二叉树的最近公共祖先
- 树形结构——二叉树
- 数据结构(四)-- 二叉树
- python 递归遍历二叉树