[数据结构]单值二叉树

思路:校长跟院长比,院长跟主任比,主任跟班长比,班长跟舍长比,只要有一个不同就返回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);
}
相关推荐
慕容晓开2 分钟前
c++,优先队列
数据结构·c++·算法
m0_748234525 分钟前
SpringMVC 请求参数接收
前端·javascript·算法
Vitalia29 分钟前
贪心人生,贪心算法
算法·贪心算法
机器学习之心36 分钟前
免费|基于蜣螂算法DBO、灰狼算法GWO、鲸鱼算法WOA、牛顿-拉夫逊优化算法NRBO实现复杂山地模型下无人机路径规划Matlab代码
算法·matlab·无人机
最后一个bug41 分钟前
一种事件驱动的设计模式-Reactor 模型
linux·c语言·arm开发·算法·设计模式
彬sir哥1 小时前
水仙花数(华为OD)
java·c语言·javascript·c++·python·算法
clownAdam1 小时前
通俗易懂的分类算法之K近邻详解
人工智能·算法·分类·数据挖掘·knn·k邻近
别NULL1 小时前
机试题——通讯录合并
c++·算法
Chandler242 小时前
LeetCode 热题 100 链表章节
算法·leetcode·链表
Hamm2 小时前
巧妙使用位运算来解决真实开发中的权限控制场景
java·后端·算法