[数据结构]单值二叉树

思路:校长跟院长比,院长跟主任比,主任跟班长比,班长跟舍长比,只要有一个不同就返回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);
}
相关推荐
Eric 辰东13 分钟前
【C 语言程序的编译和链接】详解编译链接过程
c语言·笔记·算法·学习方法
并不喜欢吃鱼13 分钟前
从零开始 C++-----十一【C++ 数据结构】红黑树全解析:从定义到工程实现(一文搞定,十分详细)
开发语言·数据结构·c++
星恒随风13 分钟前
C语言数据结构排序算法详解(上):从插入排序、希尔排序到选择排序、堆排序
c语言·数据结构·笔记·学习·排序算法
迈巴赫车主16 分钟前
蓝桥杯21247弹跳鞋java
java·开发语言·数据结构·算法·职场和发展·蓝桥杯
jghhh0126 分钟前
基于 Weiler-Atherton 算法的多边形裁剪程序实现
算法
不爱吃糖の糖糖27 分钟前
RAG 04:向量数据库与索引算法
数据库·算法
MegaDataFlowers28 分钟前
226.翻转二叉树
算法
alphaTao44 分钟前
LeetCode 每日一题 2026/5/25-2026/5/31
算法·leetcode
菜菜的顾清寒1 小时前
力扣HOT100(41)动态规划-杨辉三角
算法·leetcode·动态规划
Cthy_hy1 小时前
Python算法竞赛:集合去重+字典映射 核心用法一站式整理
数据结构·python·算法