[数据结构]单值二叉树

思路:校长跟院长比,院长跟主任比,主任跟班长比,班长跟舍长比,只要有一个不同就返回false

复制代码
/**
* Definition for a binary tree node.
* struct TreeNode {
*     int val;
*     struct TreeNode *left;
*     struct TreeNode *right;
* };
*/
bool isUnivalTree(struct TreeNode* root) {
    if(root==NULL)
      return true;
    if(root->left!=NULL&&root->left->val!=root->val)
       return false;
    if(root->right!=NULL&&root->right->val!=root->val)
       return false;
    return isUnivalTree(root->left)&&isUnivalTree(root->right);
}
相关推荐
PHASELESS41115 分钟前
Java排序算法百科全书:原理、实现与实战指南
java·数据结构·算法·排序算法
末央&29 分钟前
【C++】特化妙技与分文件编写 “雷区”
开发语言·c++·算法
ShiinaMashirol41 分钟前
代码随想录刷题|Day20(组合总数,组合总数2、分割回文串)
java·算法
程序员爱钓鱼1 小时前
用 Go 实现一个轻量级并发任务调度器(支持限速)
后端·算法·go
学习编程的gas1 小时前
数据结构——八大排序算法
数据结构·算法·排序算法
暖阳华笺1 小时前
Leetcode刷题 由浅入深之哈希表——242. 有效的字母异位词
数据结构·c++·算法·leetcode·哈希表
啊我不会诶1 小时前
【天梯赛练习】L2-035 完全二叉树的层序遍历
算法·深度优先
Smark.1 小时前
数据结构之BFS广度优先算法(腐烂的苹果)
数据结构·算法·宽度优先
小咖拉眯1 小时前
L2-033 简单计算器满分笔记
笔记·算法
敲上瘾2 小时前
线程池的封装(c/c++)
linux·服务器·c++·算法·缓存·池化技术