965. 单值二叉树

绝地灬酷狼 2023-10-05 21:18 17阅读 0赞

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

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

**示例 1：**

![25a1c930261cce5aa4668856368c6718.png][]

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

**示例 2：**

![97aad51a1613c5c05647409427f14751.png][]

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

**提示：**

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

package Solution965b;
    
    class Solution {
    	int same = -1;
    
    	public boolean isUnivalTree(TreeNode root) {
    		if (root == null) {
    			return true;
    		}
    		if (same == -1) {
    			same = root.val;
    		}
    		if (root.val != same) {
    			return false;
    		}
    		if (!isUnivalTree(root.left)) {
    			return false;
    		}
    		if (!isUnivalTree(root.right)) {
    			return false;
    		}
    		return true;
    	}
    
    	public static void main(String[] args) {
    
    		Solution same = new Solution();
    
    		TreeNode first = new TreeNode(3);
    		first.left = new TreeNode(3);
    		first.right = new TreeNode(3);
    
    		System.out.println(same.isUnivalTree(first));
    	}
    
    }

[25a1c930261cce5aa4668856368c6718.png]: https://img-blog.csdnimg.cn/img_convert/25a1c930261cce5aa4668856368c6718.png
[97aad51a1613c5c05647409427f14751.png]: https://img-blog.csdnimg.cn/img_convert/97aad51a1613c5c05647409427f14751.png

发表评论取消回复

表情：

评论列表（有 0 条评论，17人围观）

还没有评论，来说两句吧...

相关阅读

相关【Leetcode】965. 单值二叉树、100. 相同的树、572. 另一棵树的子树

> 作者：一个喜欢猫咪的的程序员 > > 专栏：《Leetcode》 > > 喜欢的话：世间因为少年的挺身而出，而更加瑰丽。 ——《人民日报》 > > ![d62cff

淡淡的烟草味﹌/ 2024年03月30日 11:39/ 0 赞/ 40 阅读

相关 965. 单值二叉树

如果二叉树每个节点都具有相同的值，那么该二叉树就是单值二叉树。只有给定的树是单值二叉树时，才返回 `true`；否则返回 `false`。示例 1： ![25a1c9

绝地灬酷狼/ 2023年10月05日 21:18/ 0 赞/ 18 阅读

相关 965. 单值二叉树

题目来源 [leetcode][] 题目描述 ![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_

╰半橙微兮°/ 2023年02月18日 03:01/ 0 赞/ 28 阅读

相关二叉树二叉树遍历通过二叉树遍历求得二叉树

什么是二叉树 > > 二叉树（Binary tree）是树形结构的一个重要类型。许多实际问题抽象出来的数据结构往往是二叉树形式，即使是一般的树也能简单地转换为二叉树，而且

偏执的太偏执、/ 2022年12月04日 01:08/ 0 赞/ 258 阅读

相关【LeetCode】（二叉树）单值二叉树

单值二叉树题目描述题目：单值二叉树难度：简单题目描述：如果二叉树每个节点都具有相同的值，那么该二叉树就是单值二叉树。只有给定的树是单值二叉

水深无声/ 2022年11月29日 05:41/ 0 赞/ 133 阅读

相关 Data Structure--二叉树例题解析(1)--单值二叉树--翻转二叉树--相同的树--另一个树的子树--对称二叉树--平衡二叉树

二叉树例题解析 1.单值二叉树 2.翻转二叉树 3.相同的树 4.另一个树的子树 5.对称二叉树

Love The Way You Lie/ 2022年10月31日 13:47/ 0 赞/ 147 阅读

相关二叉树,完全二叉树,满二叉树,完美二叉树（有图干货）

二叉树：树中每个节点至多有两个子节点【最普通的二叉】 ![70][] 二叉搜索树：对于树中任何节点，如果其左子节点不为空，那么该节点的value值永远 `>=`

柔光的暖阳◎/ 2022年05月14日 02:40/ 0 赞/ 2333 阅读

相关 leetcode 单值二叉树

如果二叉树每个节点都具有相同的值，那么该二叉树就是单值二叉树。只有给定的树是单值二叉树时，才返回 true；否则返回 false。示例 1： ![在这里插入图片描述]

短命女/ 2022年03月20日 08:26/ 0 赞/ 107 阅读

相关 Leetcode965单值二叉树

如果二叉树每个节点都具有相同的值，那么该二叉树就是单值二叉树。只有给定的树是单值二叉树时，才返回 `true`；否则返回 `false`。思路：递归即可，即满足，则是左

电玩女神/ 2022年01月14日 09:33/ 0 赞/ 110 阅读

相关二叉树、满二叉树、完全二叉树、平衡二叉树（AVL树）

二叉树： -------------------- 二叉树由节点（node）和边组成。节点分为根节点、父节点、子节点。二叉树是每个结点最多有两个子树的树结构。 ![

柔情只为你懂/ 2021年12月23日 23:37/ 0 赞/ 471 阅读