【数据结构】二叉树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;
}
相关推荐
梨落秋霜16 小时前
Python入门篇【if判断语句】
android·java·python
萝卜白菜。16 小时前
关于maxPartCount和maxPartHeaderSize参数的限制说明
java·tomcat
宝贝儿好16 小时前
【强化学习】第二章:老虎机问题、ε-greedy算法、指数移动平均
人工智能·python·算法
kkk_皮蛋16 小时前
深入理解 WebRTC 临界锁实现与 C++ RAII 机制
开发语言·c++·webrtc
i_am_a_div_日积月累_16 小时前
el-table实现自动滚动;列表自动滚动
开发语言·javascript·vue.js
CoovallyAIHub16 小时前
超越深度学习:量子优化如何通过算法与硬件重塑AI
深度学习·算法·计算机视觉
Li_76953216 小时前
Spring Cloud —— SkyWalking(五)
java·后端·spring·spring cloud·skywalking
嘟嘟w16 小时前
Forward(转发)与Redirect(重定向)的区别
java
mit6.82416 小时前
模拟|str_dp
算法
程序员根根16 小时前
JavaSE 进阶:代理设计模式核心知识点(静态代理 + 动态代理 + 反射实现 + 实战案例)
java