当前位置: 首页 > 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

相关文章:

  • 模型I/O功能之模型包装器
  • allegro修改封闭图形线宽
  • < OS 有关> BaiduPCS-Go 程序的 菜单脚本 Script: BaiduPCS-Go.Menu.sh (bdgo.sh)
  • DeepSeek-R1本地部署笔记
  • 芯片AI深度实战:基础篇之langchain
  • 2025春招 SpringCloud 面试题汇总
  • 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链接文件解析