【数据结构】二叉树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;
}
相关推荐
Gerardisite1 小时前
如何在微信个人号开发中有效管理API接口?
java·开发语言·python·微信·php
Want5951 小时前
C/C++跳动的爱心①
c语言·开发语言·c++
lingggggaaaa1 小时前
免杀对抗——C2远控篇&C&C++&DLL注入&过内存核晶&镂空新增&白加黑链&签名程序劫持
c语言·c++·学习·安全·网络安全·免杀对抗
coderxiaohan1 小时前
【C++】多态
开发语言·c++
gfdhy2 小时前
【c++】哈希算法深度解析:实现、核心作用与工业级应用
c语言·开发语言·c++·算法·密码学·哈希算法·哈希
闲人编程2 小时前
Python的导入系统:模块查找、加载和缓存机制
java·python·缓存·加载器·codecapsule·查找器
百***06012 小时前
SpringMVC 请求参数接收
前端·javascript·算法
weixin_457760002 小时前
Python 数据结构
数据结构·windows·python
Eiceblue2 小时前
通过 C# 将 HTML 转换为 RTF 富文本格式
开发语言·c#·html
故渊ZY2 小时前
Java 代理模式:从原理到实战的全方位解析
java·开发语言·架构