【数据结构】二叉树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;
}
相关推荐
Tony Bai几秒前
Go 语言的“魔法”时刻:如何用 -toolexec 实现零侵入式自动插桩?
开发语言·后端·golang
未若君雅裁3 分钟前
SpringAI基础入门
java·spring boot·ai
CC.GG10 分钟前
【C++】用哈希表封装myunordered_map和 myunordered_set
java·c++·散列表
Coding茶水间26 分钟前
基于深度学习的交通标志检测系统演示与介绍(YOLOv12/v11/v8/v5模型+Pyqt5界面+训练代码+数据集)
开发语言·人工智能·深度学习·yolo·目标检测·机器学习
a努力。35 分钟前
字节Java面试被问:TCP的BBR拥塞控制算法原理
java·开发语言·python·tcp/ip·elasticsearch·面试·职场和发展
jiaguangqingpanda1 小时前
Day24-20260120
java·开发语言·数据结构
m0_502724951 小时前
飞书真机调试
开发语言·前端·javascript
52Hz1181 小时前
力扣24.两两交换链表中的节点、25.K个一组反转链表
算法·leetcode·链表
老鼠只爱大米1 小时前
LeetCode经典算法面试题 #160:相交链表(双指针法、长度差法等多种方法详细解析)
算法·leetcode·链表·双指针·相交链表·长度差法
一个龙的传说1 小时前
xshell下载
java