【数据结构】二叉树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;
}
相关推荐
q***16081 分钟前
解决 IntelliJ IDEA 中 Tomcat 日志乱码问题的详细指南
java·tomcat·intellij-idea
天天摸鱼的java工程师4 分钟前
MySQL 的锁机制和数据隔离:一个 Java 老兵的实战总结
java·后端
AI_56785 分钟前
从“插件装一堆”到“效率翻一倍”——IntelliJ IDEA的插件化开发革命
java·ide·intellij-idea
翻斗花园牛图图-5 分钟前
Qt开发——系统相关3(Qt网络编程)
开发语言·qt
wasp5208 分钟前
Hudi 元数据管理分析
java·大数据·linux·hudi·数据湖·数据湖仓
其言9 分钟前
使用 docker-compose 启动的 nginx 容器证书过期
java
凋零蓝玫瑰9 分钟前
几何:数学世界的空间密码
人工智能·算法·机器学习
kk”9 分钟前
C++ AVL树
开发语言·数据结构·c++
uup10 分钟前
RabbitMQ 在 Java 应用中内存溢出问题
java·rabbitmq