（Java）leetcode-965 Univalued Binary Tree（单值二叉树）

￡神魔★判官ぃ 2023-02-14 10:41 3阅读 0赞

# 题目描述 #

A binary tree is univalued if every node in the tree has the same value.

Return true if and only if the given tree is univalued.

# 思路 #

典型遍历问题。。。

## 代码 ##

class Solution { 
        public boolean isUnivalTree(TreeNode root) { 
            if(root == null) return false;
            return travelTree(root, root.val);
        }
    
        private boolean travelTree(TreeNode root, int val) { 
        	if(root == null) return true;
        	if(root.val != val) return false;
        	return travelTree(root.left, val) && travelTree(root.right, val);     
        }
    }

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3o3MTQ0MDU0ODk_size_16_color_FFFFFF_t_70]

## 简洁版 ##

int val = -1;
        public boolean isUnivalTree(TreeNode root) { 
            if (root == null) return true;
            if (val < 0) val = root.val;
            return root.val == val && isUnivalTree(root.left)  && isUnivalTree(root.right);
        }

[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3o3MTQ0MDU0ODk_size_16_color_FFFFFF_t_70]: https://img-blog.csdnimg.cn/20200602150821471.png?x-oss-process=image/watermark,type_ZmFuZ3poZW5naGVpdGk,shadow_10,text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3o3MTQ0MDU0ODk=,size_16,color_FFFFFF,t_70

发表评论取消回复

表情：

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

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

相关阅读

相关 Java_Binary tree 二叉树分享

Java\_Binary tree 二叉树分享文章目录 Java\_Binary tree 二叉树分享代码实现运行结果

向右看齐/ 2024年04月01日 12:39/ 0 赞/ 93 阅读

相关 965. 单值二叉树

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

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

相关 965. 单值二叉树

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

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

相关（Java）leetcode-965 Univalued Binary Tree（单值二叉树）

题目描述 A binary tree is univalued if every node in the tree has the same value. Return

￡神魔★判官ぃ/ 2023年02月14日 10:41/ 0 赞/ 4 阅读

相关【数据结构】二叉树(Binary Tree)

目录 1 树的概念 1.1 树的定义 1.2 相关概念 2 二叉树的概念 2.1 二叉树的定义 2.2 二

末蓝、/ 2022年12月08日 04:58/ 0 赞/ 205 阅读

相关数据结构-二叉树(binary tree)-二叉查找树(binary search tree)

\二叉树(binary) 二叉树就是节点的度不大于2的树，即树中每个节点的子节点最多只有两个。每个节点的子节点分为左子节点和右子节点，并且左右子节点的顺序不能改变。 ![

朱雀/ 2022年08月22日 01:24/ 0 赞/ 32 阅读

相关二叉搜索树（binary search tree）

定义二叉搜索树：二叉树中任何节点的键值一定大于其左子树中每一个节点的键值，并且小于其右子树中每一个节点的键值。查找基于此，在二叉搜索树中搜索最小元素和最大元

电玩女神/ 2022年08月08日 14:39/ 0 赞/ 170 阅读

相关线索二叉树（Binary Thread Tree）

1.概念按照某种遍历方式对二叉树进行遍历，可以把二叉树中所有结点排序为一个线性序列。在改序列中，除第一个结点外每个结点有且仅有一个直接前驱结点；除最后一个结点外每一个结

逃离我推掉我的手/ 2022年06月15日 09:55/ 0 赞/ 186 阅读

相关 Leetcode965单值二叉树

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

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

相关二叉查找树（Binary Search Tree）

Date：2019-06-25 14:40:32 基本操作注意：数据量较大时，插入建树的时间复杂度会很高，慎用！ 1 //查找 2 vo

深碍√TFBOYSˉ_/ 2021年12月20日 06:29/ 0 赞/ 238 阅读