【数据结构】二叉树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;
}
相关推荐
熊文豪4 小时前
探索CANN ops-nn:高性能哈希算子技术解读
算法·哈希算法·cann
froginwe114 小时前
Python3与MySQL的连接:使用mysql-connector
开发语言
熊猫_豆豆4 小时前
YOLOP车道检测
人工智能·python·算法
rannn_1114 小时前
【苍穹外卖|Day4】套餐页面开发(新增套餐、分页查询、删除套餐、修改套餐、起售停售)
java·spring boot·后端·学习
杜子不疼.4 小时前
PyPTO:面向NPU的高效并行张量编程范式
开发语言
qq_12498707534 小时前
基于JavaWeb的大学生房屋租赁系统(源码+论文+部署+安装)
java·数据库·人工智能·spring boot·计算机视觉·毕业设计·计算机毕业设计
lly2024064 小时前
C# 结构体(Struct)
开发语言
短剑重铸之日4 小时前
《设计模式》第十一篇:总结
java·后端·设计模式·总结
艾莉丝努力练剑4 小时前
【Linux:文件】Ext系列文件系统(初阶)
大数据·linux·运维·服务器·c++·人工智能·算法
YMWM_5 小时前
python3继承使用
开发语言·python