965. 单值二叉树

绝地灬酷狼 2023-10-05 21:18 38阅读 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 条评论，38人围观）

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

相关阅读

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

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

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

相关 965. 单值二叉树

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

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

相关树——二叉树——线索二叉树

一、线索二叉树 (1)什么是线索化将二叉树以某种次序将其遍历，得到线性序列，就是将非线性结构进行线索化。线索化的优点就是可以很快地得到前驱或后继。如

梦里梦外;/ 2023年06月13日 09:35/ 0 赞/ 13 阅读

相关单值二叉树(数据结构基础回顾)

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

Dear 丶/ 2023年02月23日 08:53/ 0 赞/ 11 阅读

相关 965. 单值二叉树

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

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

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

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

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

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

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

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

相关 leetcode 单值二叉树

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

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

相关 Leetcode965单值二叉树

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

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

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

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

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