当前位置: 首页 > article >正文

LeetCode - 965. 单值二叉树(C语言,二叉树,配图)

        二叉树每个节点都具有相同的值,我们就可以比较每个树的根节点与左右两个孩子节点的值是否相同,如果不同返回false,否则,返回true。

        如果是叶子节点,不存在还孩子节点,则这个叶子节点为根的树是单值二叉树。

        如果二叉树从根节点开始递归到叶节点,递归判断根节点与左右孩子节点是否相同。

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->right) && isUnivalTree(root->left);
}


http://www.kler.cn/a/154809.html

相关文章:

  • 计算机视觉 ---常见图像文件格式及其特点
  • Molecular signatures database (MSigDB) 3.0
  • SpringCloud 微服务消息队列灰度方案 (RocketMQ 4.x)
  • 「人眼视觉不再是视频消费的唯一形式」丨智能编解码和 AI 视频生成专场回顾@RTE2024
  • react 受控组件和非受控组件
  • 【论文阅读】Virtual Compiler Is All You Need For Assembly Code Search
  • docker部署frp穿透内网
  • 面试数据库八股文十问十答第二期
  • VS安装QT VS Tools编译无法通过
  • Linux常用命令——atrm命令
  • 算法通关村第十四关-白银挑战堆的经典问题
  • Doris 数据导入三:Routine Load 方式
  • WIN10 WIN11 关闭更新的绝佳办法(极简单无副作用)
  • HuggingFace学习笔记--datasets的使用
  • rdf-file:SM2加解密
  • 掌握你的Mac,iStat Menus带你了解mac系统状态
  • MIT线性代数笔记-第21讲-特征值,特征向量
  • 【论文阅读】基于隐蔽带宽的汽车控制网络鲁棒认证(三)
  • MacOS qemu运行loongarch linux
  • Basemap地图绘制_Python数据分析与可视化
  • Qt路径和Anaconda中QT路径冲突(ubuntu系统)
  • 二分查找:LeetCode2035:将数组分成两个数组并最小化数组和的差
  • 一些ab命令
  • Hdoop学习笔记(HDP)-Part.20 安装Flume
  • 【数据中台】开源项目(5)-Amoro
  • 英飞凌(Infineon)TC397链接文件解析