单值二叉树的判断——递归

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

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

根=左=右

------递归

代码:

c 复制代码
/**
 * 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&&root->left->val!=root->val)
    {
        return false;
    }
    if(root->right&&root->right->val!=root->val)
    {
        return false;
    }
       return  isUnivalTree(root->left)&&isUnivalTree(root->right);
}
相关推荐
庞传奇13 分钟前
【LC】560. 和为 K 的子数组
java·算法·leetcode
SoraLuna35 分钟前
「Mac玩转仓颉内测版32」基础篇12 - Cangjie中的变量操作与类型管理
开发语言·算法·macos·cangjie
daiyang123...1 小时前
Java 复习 【知识改变命运】第九章
java·开发语言·算法
田梓燊2 小时前
湘潭大学软件工程算法设计与分析考试复习笔记(六)
笔记·算法·软件工程
重生之Java开发工程师2 小时前
算法笔记:前缀和
笔记·算法
m0_547486662 小时前
数据结构试选择题及答案1
数据结构
知识鱼丸2 小时前
【数据结构】一图介绍python数据结构
数据结构·python
sweetheart7-72 小时前
LeetCode155. 最小栈(2024冬季每日一题 12)
算法··模拟栈·最小元素
藏鹤虞渊2 小时前
【ONE·基础算法 || 动态规划(二)】
算法·动态规划
kcwqxx3 小时前
day23|leetCode 39. 组合总和 , 40.组合总和II , 131.分割回文串
c++·算法·leetcode