【数据结构】二叉树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;
}
相关推荐
月明长歌几秒前
【码道初阶】Leetcode.189 轮转数组:不熟悉ArrayList时踩得坑,被Arraylist初始化骗了?
java·算法·leetcode·职场和发展
海上彼尚几秒前
Go之路 - 4.go的集合[完整版]
开发语言·后端·golang
BBB努力学习程序设计1 分钟前
Java设计模式实战指南:创建型模式深度解析
java
卡尔AI工坊3 分钟前
万众瞩目的 GPT 5.2,连个火柴人游戏都做不明白?
后端·算法
BBB努力学习程序设计3 分钟前
Java内存管理与JVM调优完全指南
java
fantasy_arch4 分钟前
leetcode算法-最大乘积子数组
算法·leetcode·职场和发展
coding随想7 分钟前
JavaScript Notifications API:告别alert弹窗,开启沉浸式用户体验革命!
开发语言·javascript·ux
阿海5747 分钟前
卸载php的shell脚本
开发语言·php
清轩轩10 分钟前
UDS时间参数学习(应用层+网络层+会话层+传输层)
c语言·can·信息与通信·诊断·uds
编程火箭车10 分钟前
【Java SE 基础学习打卡】22 分支结构 - if
java·流程控制·编程基础·if语句·分支结构·条件判断·新手避坑