【数据结构】二叉树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;
}
相关推荐
希望有朝一日能如愿以偿几秒前
力扣每日一题:能被k整除的最小整数
数据结构·算法·leetcode
Controller-Inversion1 分钟前
力扣53最大字数组和
算法·leetcode·职场和发展
rit84324992 分钟前
基于感知节点误差的TDOA定位算法
算法
luv_sw4 分钟前
JavaSE-面向对象-抽象类和接口
java
m0_372257026 分钟前
ID3 算法为什么可以用来优化决策树
算法·决策树·机器学习
TracyCoder12312 分钟前
MySQL 实战宝典(八):Java后端MySQL分库分表工具解析与选型秘籍
java·开发语言·mysql
非凡的世界13 分钟前
为什么我和越来越多的PHP程序员,选择了 Webman ?
开发语言·php·workman·webman
q***252123 分钟前
SpringMVC 请求参数接收
前端·javascript·算法
wasp52026 分钟前
做了技术管理后,我发现技术和管理其实可以兼得
java·运维·网络
MarkHD27 分钟前
车辆TBOX科普 第45次
java·开发语言