【数据结构】二叉树OJ题目

965. 单值二叉树

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

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

示例 1:

复制代码
输入:[1,1,1,1,1,null,1]
输出:true

示例 2:

复制代码
输入:[2,2,2,5,2]
输出:false
cpp 复制代码
bool isUnivalTree(struct TreeNode* root){
    if (!root) {
        return true;
    }
    if (root->left) {
        if (root->val != root->left->val || !isUnivalTree(root->left)) {
            return false;
        }
    }
    if (root->right) {
        if (root->val != root->right->val || !isUnivalTree(root->right)) {
            return false;
        }
    }
    return true;
}
相关推荐
独断万古他化15 小时前
【Spring Web MVC 入门实战】实战三部曲由易到难:加法计算器 + 用户登录 + 留言板全流程实现
java·后端·spring·mvc
yuanmenghao15 小时前
MSAC 算法详解以及与 RANSAC 对比示例
算法·自动驾驶·聚类·ransac·msac·系统辨识‘
学后端的小萝卜头15 小时前
如何通过HTTP Range请求分段获取OSS资源(下载篇)
java·网络·http
造夢先森15 小时前
常见数据结构及算法
数据结构·算法·leetcode·贪心算法·动态规划
迷途的小子15 小时前
go-gin binding 标签详解
java·golang·gin
越努力^越幸运15 小时前
C中内存函数
c语言·开发语言
机灵猫15 小时前
守卫系统的最后一道防线:深入 Sentinel 限流降级与熔断机制(对比 Hystrix)
java·hystrix·sentinel
listhi52015 小时前
基于蒙特卡洛方法处理电力系统负荷不确定性的解决方案
算法
教练、我想打篮球15 小时前
124 记一次 大模型无限输出 “--“ 导致的短时间频繁 ygc
java·flow·ygc
while(1){yan}15 小时前
Spring日志
java·后端·spring