[数据结构]单值二叉树

思路:校长跟院长比,院长跟主任比,主任跟班长比,班长跟舍长比,只要有一个不同就返回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);
}
相关推荐
高山上有一只小老虎21 小时前
构造A+B
java·算法
木头左21 小时前
缺失值插补策略比较线性回归vs.相邻填充在LSTM输入层的性能差异分析
算法·线性回归·lstm
sin_hielo21 小时前
leetcode 2435
数据结构·算法·leetcode
crescent_悦1 天前
PTA L1-020 帅到没朋友 C++
数据结构·c++·算法
鳄鱼儿1 天前
密码算法的OID查阅
算法
lxh01131 天前
螺旋数组题解
前端·算法·js
czlczl200209251 天前
算法:二叉树的公共祖先
算法
稚辉君.MCA_P8_Java1 天前
Gemini永久会员 Java动态规划
java·数据结构·leetcode·排序算法·动态规划
小白程序员成长日记1 天前
2025.11.23 力扣每日一题
算法·leetcode·职场和发展
cookqq1 天前
mongodb根据索引IXSCAN 查询记录流程
数据结构·数据库·sql·mongodb·nosql