[数据结构]单值二叉树

思路:校长跟院长比,院长跟主任比,主任跟班长比,班长跟舍长比,只要有一个不同就返回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);
}
相关推荐
多吃蔬菜!!!35 分钟前
排序算法C语言实现
数据结构
零叹35 分钟前
篇章六 数据结构——链表(二)
数据结构·链表·linkedlist
CM莫问37 分钟前
<论文>(微软)WINA:用于加速大语言模型推理的权重感知神经元激活
人工智能·算法·语言模型·自然语言处理·大模型·推理加速
计信金边罗3 小时前
是否存在路径(FIFOBB算法)
算法·蓝桥杯·图论
MZWeiei3 小时前
KMP 算法中 next 数组的构建函数 get_next
算法·kmp
Fanxt_Ja4 小时前
【JVM】三色标记法原理
java·开发语言·jvm·算法
luofeiju4 小时前
行列式的性质
线性代数·算法·矩阵
緈福的街口4 小时前
【leetcode】347. 前k个高频元素
算法·leetcode·职场和发展
-qOVOp-5 小时前
408第一季 - 408内容概述
数据结构
pen-ai5 小时前
【统计方法】基础分类器: logistic, knn, svm, lda
算法·机器学习·支持向量机