C语言单值二叉树真题讲解
更新时间：2022年04月24日 09:53:22 作者：CodeWinter
单值二叉树你可能之前没见过，如果二叉树每个节点都具有相同的值，那么该二叉树就是单值二叉树，让我们通过一个真题来深刻了解它吧
【OJ - 二叉树】单值二叉树
LeetCode链接：单值二叉树
题目难度：简单
一、题目描述
如果二叉树每个节点都具有相同的值，那么该二叉树就是 单值 二叉树。
只有给定的树是单值二叉树时，才返回 true；否则返回 false。
二、解题思路
二叉树的递归遍历，一般都会把问题拆分成 当前树(根节点) 和 子树，然后子树又进行拆分，来解决问题。
核心思路：
1.先判断当前节点是否为空，如果为空，返回 true（空树也满足单值二叉树的条件）
2.判断当前树是不是单值二叉树：
- 先判断当前节点的左孩子是否为空；
- 将 当前节点的值 与 左孩子的值 进行比较，如果相等，在右孩子不为空的情况下，继续与 右孩子的值 进行比较；
- 如果不相等，说明 当前树 不是单值二叉树，返回 false。
3.继续往下递归遍历，判断当前节点的左右子树是不是单值二叉树。
递归过程演示：
如果 a == b && a == c 为真，说明 1 是单值二叉树。
分而治之，不断迭代，先判断 1 是不是单值二叉树，再判断 2 是不是单值二叉树，最后判断 3 是不是单值二叉树。
/**
* Definition for a binary tree node.
* struct TreeNode {
* int val;
* struct TreeNode *left;
* struct TreeNode *right;
* };
*/
bool isUnivalTree(struct TreeNode* root){
// 1. 先判断当前节点是否为空
if(root == NULL)
{
return true; // 空树满足单值二叉树的条件
}
// 2. 判断当前节点和其左右孩子是否是单值二叉树
// 先判断当前节点的左孩子是否为空，并将当前节点的值与左孩子的值进行比较，看是否相等，
// 如果相等，则继续往下遍历；如果不相等，说明不是单值二叉树，则返回false。
if(root->left && root->val != root->left->val)
{
return false;
}
if(root->right && root->val != root->right->val)
{
return false;
}
// 3. 往下遍历，判断当前节点的左右子树是不是单值二叉树
return isUnivalTree(root->left) && isUnivalTree(root->right);
}代码中有个小思路，我们 if 的条件写的是，如果左孩子不为空，且当前节点的值 != 左孩子的值，则返回 false，那为什么不写成：如果左孩子不为空，且当前节点的值 == 左孩子的值，则怎么怎么样……呢？因为写 ==，不能直接得出一个结果，而写 !=，就能得出结果 flase。
到此这篇关于C语言单值二叉树真题讲解的文章就介绍到这了,更多相关C语言单值二叉树内容请搜索脚本之家以前的文章或继续浏览下面的相关文章希望大家以后多多支持脚本之家！
相关文章
在 C++ 编程中,获取系统时间是一项常见任务,无论是记录日志、计算程序运行时间,还是实现计时功能,都需要获取当前的系统时间,本文将介绍几种在 C++ 中获取系统时间的方法,并提供相应的代码示例,需要的朋友可以参考下2024-09-09
这篇文章主要介绍了c语言 数据结构实现之字符串的相关资料,需要的朋友可以参考下2017-05-05
这篇文章主要给大家介绍了关于C语言中for循环问题的相关资料，文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值，需要的朋友们下面随着小编来一起学习学习吧2021-03-03
这篇文章主要为大家详细介绍了C语言实现简单的聊天室功能，文中示例代码介绍的非常详细，具有一定的参考价值，感兴趣的小伙伴们可以参考一下2021-06-06
这篇文章主要介绍了C语言的四大内存函数，讲解了mencpy、memmove、memcmp、memset函数，有需要的朋友可以借鉴参考下，希望能够有所帮助，祝大家多多进步2022-07-07
这篇文章主要为大家详细介绍了C语言实现外卖管理系统，文中示例代码介绍的非常详细，具有一定的参考价值，感兴趣的小伙伴们可以参考一下2019-11-11
预处理指令提供按条件跳过源文件中的节、报告错误和警告条件，以及描绘源代码的不同区域的能力。使用术语“预处理指令”只是为了与 C 和 C++ 编程语言保持一致。在 C# 中没有单独的预处理步骤；预处理指令按词法分析阶段的一部分处理。2014-11-11
这篇文章主要为大家详细介绍了opencv实现定时录像功能，具有一定的参考价值，感兴趣的小伙伴们可以参考一下2018-06-06
本文从实际背景和需求出发,采用人脸识别签到考勤改变了传统人工检验的做法,极大提高了组织效率和办事能力,这篇文章主要给大家介绍了关于如何基于OpenCV实现的人脸签到系统的相关资料,需要的朋友可以参考下2024-04-04
某些情况下我们希望函数的参数个数可以根据需要确定，因此c语言引入可变参数函数。典型的可变参数函数的例子有printf()、scanf()等,下面我就开始讲解2021-08-08
最新评论