[数据结构]单值二叉树

思路:校长跟院长比,院长跟主任比,主任跟班长比,班长跟舍长比,只要有一个不同就返回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);
}
相关推荐
The_cute_cat1 小时前
试除法判断素数优化【C语言】
算法
Darkwanderor1 小时前
一般枚举题目合集
c++·算法
@我漫长的孤独流浪2 小时前
最短路与拓扑(2)
数据结构·c++·算法
٩( 'ω' )و2602 小时前
哈希表的实现01
数据结构·c++·哈希算法·散列表
<但凡.2 小时前
C++修炼:多态
开发语言·c++·算法
买了一束花2 小时前
数据预处理之数据平滑处理详解
开发语言·人工智能·算法·matlab
YuforiaCode3 小时前
LeetCode 热题 100 35.搜索插入位置
数据结构·算法·leetcode
Jasmine_llq4 小时前
《P4391 [BalticOI 2009] Radio Transmission 无线传输 题解》
算法·字符串·substr
水水沝淼㵘5 小时前
嵌入式开发学习日志(数据结构--单链表)Day20
c语言·开发语言·数据结构·学习·算法
算法给的安全感5 小时前
bfs-最小步数问题
java·算法·宽度优先