【Leetcode 965.】判断单值二叉树

Legend_6zh

于 2024-01-22 15:07:38 发布

阅读量419

点赞数 11

CC 4.0 BY-SA版权

文章标签： leetcode 算法笔记学习数据结构 c语言

本文链接：https://blog.csdn.net/Legend_6zh/article/details/135748455

本文介绍了如何使用递归方法isUnivalTree来检查一个二叉树是否为单值树。关键步骤包括比较根节点与其子节点的值是否相等，以及递归遍历左右子树。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

单值二叉树：

在这里插入图片描述
示例一：

示例二：

代码：

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;

    else
    return isUnivalTree(root->right)
    &&isUnivalTree(root->left);
}