单值二叉树 - 力扣(LeetCode)C语言

965. 单值二叉树 - 力扣(LeetCode)(点击前面即可查看题目)

一、题目

如果二叉树每个节点都具有相同的值,那么该二叉树就是单值二叉树。

只有给定的树是单值二叉树时,才返回 true;否则返回 false

示例 1:

复制代码
输入:[1,1,1,1,1,null,1]
输出:true

示例 2:

复制代码
输入:[2,2,2,5,2]
输出:false

提示:

  1. 给定树的节点数范围是 [1, 100]
  2. 每个节点的值都是整数,范围为 [0, 99]

二、解题思路以及代码

这个题比较简单,先看根是否和孩子相等,如果不相等就返回false,若相等,就交给孩子,看看他的左孩子和右孩子是否符合,一直到孩子为NULL,就证明前面都相等返回True,

复制代码
  /**
 * Definition for a binary tree node.
 * struct TreeNode {
 *     int val;
 *     struct TreeNode *left;
 *     struct TreeNode *right;
 * };
 */


bool isUnivalTree(struct TreeNode* root) 
{
    if(NULL == root)
    {
        return true;
    }
    if(root->left && root->left->val != root->val)
    {
        return false;
    }
    if(root->right && root->right->val != root->val)
    {
        return false;
    }
    return (isUnivalTree(root->left) && isUnivalTree(root->right));
}
相关推荐
ShiinaMashirol1 小时前
代码随想录打卡|Day27(合并区间、单调递增的数字、监控二叉树)
java·算法
梁下轻语的秋缘3 小时前
每日c/c++题 备战蓝桥杯(P1049 [NOIP 2001 普及组] 装箱问题)
c语言·c++·学习·蓝桥杯
加点油。。。。3 小时前
C语言高频面试题——指针函数和函数指针的区别
c语言·面试
wuqingshun3141593 小时前
蓝桥杯 5. 交换瓶子
数据结构·c++·算法·职场和发展·蓝桥杯
Demons_kirit3 小时前
Leetcode 2845 题解
算法·leetcode·职场和发展
adam_life4 小时前
http://noi.openjudge.cn/——2.5基本算法之搜索——200:Solitaire
算法·宽搜·布局唯一码
我想进大厂4 小时前
图论---朴素Prim(稠密图)
数据结构·c++·算法·图论
我想进大厂4 小时前
图论---Bellman-Ford算法
数据结构·c++·算法·图论
AIGC大时代4 小时前
高效使用DeepSeek对“情境+ 对象 +问题“型课题进行开题!
数据库·人工智能·算法·aigc·智能写作·deepseek
lkbhua莱克瓦244 小时前
用C语言实现——一个中缀表达式的计算器。支持用户输入和动画演示过程。
c语言·开发语言·数据结构·链表·学习方法·交友·计算器