博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
力扣——单值二叉树
阅读量:5051 次
发布时间:2019-06-12

本文共 766 字,大约阅读时间需要 2 分钟。

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

只有给定的树是单值二叉树时,才返回 true;否则返回 false

 

示例 1:

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

示例 2:

输入:[2,2,2,5,2]输出:false

 

提示:

  1. 给定树的节点数范围是 [1, 100]
  2. 每个节点的值都是整数,范围为 [0, 99] 。

 

/** * Definition for a binary tree node. * public class TreeNode { *     int val; *     TreeNode left; *     TreeNode right; *     TreeNode(int x) { val = x; } * } */class Solution {    public boolean isUnivalTree(TreeNode root) {        boolean left_correct = (root.left == null ||                (root.val == root.left.val && isUnivalTree(root.left)));        boolean right_correct = (root.right == null ||                (root.val == root.right.val && isUnivalTree(root.right)));        return left_correct && right_correct;    }}

 

转载于:https://www.cnblogs.com/JAYPARK/p/10357766.html

你可能感兴趣的文章
C#基础温习(2):温习控制台程序(二)
查看>>
一些文章
查看>>
注解@ResponseBody的作用
查看>>
java main函数不执行?
查看>>
iOS 更好用的打Log方式-显示文件名、行数
查看>>
从MS SQL删除大数据说开去
查看>>
NOVO SOP (SOP简介及历史)
查看>>
windows7+docker添加php扩展
查看>>
V2019 Super DSP3 Odometer Correction Vehicle List
查看>>
Python 3.X 练习集100题 05
查看>>
今时不同往日:VS2010十大绝技让VS6叹服
查看>>
设计器 和后台代码的转换 快捷键
查看>>
在线视频播放软件
查看>>
用代码生成器生成的DAL数据访问操作类 基本满足需求了
查看>>
28初识线程
查看>>
Monkey测试结果分析
查看>>
Sublime Text 3 设置
查看>>
poodle attack
查看>>
X64操作系统组件Jmail无法正常服务问题
查看>>
div 居中
查看>>