【数据结构】二叉树OJ题（C语言实现）

已于 2024-03-16 14:38:30 修改
阅读量2.1k 收藏 51
点赞数 89
分类专栏： 数据结构与算法 文章标签： 数据结构 c语言 算法 二叉树 OJ题 递归 开发语言
于 2024-03-16 14:38:14 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/weixin_74967884/article/details/136759981
版权

请添加图片描述

✅✅✅✅✅✅✅✅✅✅✅✅✅✅✅✅
✨✨✨✨✨✨✨✨✨✨✨✨✨✨✨✨
🌿🌿🌿🌿🌿🌿🌿🌿🌿🌿🌿🌿🌿🌿🌿🌿
🌟🌟🌟🌟🌟🌟🌟🌟🌟🌟🌟🌟🌟🌟🌟🌟
🌟🌟 追风赶月莫停留 🌟🌟
🍀🍀🍀🍀🍀🍀🍀🍀🍀🍀🍀🍀🍀🍀🍀🍀
🌟🌟 平芜尽处是春山🌟🌟
🌟🌟🌟🌟🌟🌟🌟🌟🌟🌟🌟🌟🌟🌟🌟🌟
🌿🌿🌿🌿🌿🌿🌿🌿🌿🌿🌿🌿🌿🌿🌿🌿
✨✨✨✨✨✨✨✨✨✨✨✨✨✨✨✨
✅✅✅✅✅✅✅✅✅✅✅✅✅✅✅✅

📝数据结构OJ题

✏️单值二叉树

在这里插入图片描述
在这里插入图片描述

class Solution {
   
public:
    bool isUnivalTree(TreeNode* root) 
    {
   
        if (root == NULL)
        return true ;

        if (root->left != NULL && root->val != root->left->val)
        return false ;

        if (root->right != NULL && root->val != root->right->val)
        return false ;
        
        return isUnivalTree(root->left) 
            && isUnivalTree(root->right) ;
    }
};

本题写法中，我们主要利用递归的思想和等号的性质从反向入手，也就是说只要有不相等就返回false。

上面说的等号的性质就是a=b,b=c那么a就一定等于c了。

如果从正向入手就有点麻烦，你判断了他们相等还要一个个的递归。大家可以去试一试。

当然还有一个最终要的条件判断，比较是在左子树和右子树都存在的情况下，如果不存在就不用比较，所以我在比较前都加了一个判断，判断root->left和root->right都存在，才去比较。

✏️相同的树

在这里插入图片描述

在这里插入图片描述


class Solution {
   
public:
    bool isSameTree(TreeNode* p, TreeNode* q) 
    {
   
    	//两个都为空
        if (p == NULL && q == NULL)
            return true ;
        //其中一个为空
        if (p ==
最低0.47元/天 解锁文章
【数据结构】二叉树OJ练习
StackFrame
12-04 1430
二叉树的最小深度、单值二叉树、相同的树、另一棵树的子树、翻转二叉树、堆成二叉树、二叉树的前序遍历、平衡二叉树
C语言二叉树oj练习题
2302_81342533的博客
05-30 977
学习完二叉树，就要做练习题。
数据结构c语言版：顺序表oj题练习（原地移除元素、合并两个有序数组）
2303_80025768的博客
01-08 1036
数据结构c语言版：顺序表oj题练习（原地移除元素、合并两个有序数组）
【数据结构和算法初阶(c语言)】二叉树系列oj题目图文详解
m0_71503225的博客
03-27 1012
如果二叉树每个节点都具有相同的值，那么该二叉树就是单值二叉树。只有给定的树是单值二叉树时，才返回true；否则返回false。解题思路：先判断根和它的左右子树相等不相等，都相等再次判断左右子树和他们的孩子是否相等。（递归的思想）先判断根再判断左右子树属于前序遍历。题解代码：//如果根为空，这里根据示例1可以返回空//根节点不为空了，现在就来看一下左右孩子的值等不等于根//首先要判断左右孩子有没有，然后再判断两个值是否相等，左子树值与根相等，右子树值与根相等，判定三个节点的值相等。
数据结构二叉树详解(C语言)
Raikkonen_love的博客
12-15 1800
树，大堆小堆，堆排序，Topk问题，二叉树，二叉树遍历，二叉树常见问题
（C语言）二叉树经典oj题练习
博主qq1077644249
08-16 880
我们先自己定义一个二叉树结构体类型，然后基于分治的思想，递归构建二叉树，构建二叉树先malloc出根节点然后再构建左子树，右子树即可。因为字符串需要构建之后指针向后移动找到下一个字符，所以需要定义一个i下标，通过传址调用把i的地址传过去，实现对下标i的控制。构建之后i下标向后移动，指针指向’#‘代表到了空节点了完成返回NULL即可。如果一个树的左子树与右子树镜像对称，那么这个树是对称的。 > 因此，如果同时满足下面的条件，两个树互为镜像： > 1、它们的两个根结点具有相同的值 > 2、每个树的右子树都与
c语言数据结构之树和二叉树
2401_84272030的博客
08-08 1367
树和二叉树
【数据结构】——二叉树OJ题
2302_78420373的博客
08-02 2431
我们先想想二叉树我们学习了哪些内容再来做题哈其实学习二叉树重要的思想——递归，我们可以通过后面的题目慢慢的理解。
[ 数据结构-C语言 ] 二叉树--初阶 大总结~~
热门推荐
优快云博客
04-14 1万+
今天要和大家一起步入一个新的数据结构--二叉树。在学习了解二叉树之前我们先来了解什么是树。 目录 1.树的概念及其结构 1.1树的概念 1.2树的相关概念(重点*) 1.3树的表示 2.二叉树概念及结构 2.1概念 2.2特殊的二叉树 2.3二叉树的性质（重要*） 2.4练习题 2.5 二叉树的存储结构 1. 顺序存储 2.链式存储 3.二叉树的顺序结构及实现 3.1 二叉树的顺序结构 3.2堆概念及其结构 3.2.1堆的实现 3.2.2堆的时间复杂...
数据结构学习(用c语言实现)
qq_62123793的博客
09-23 482
数据结构自学笔记
【数据结构与算法】——二叉树OJ题
2401_86940607的博客
04-17 1674
了解完二叉树基础知识后，来刷一些典型OJ题吧， 如：单值二叉树、相同二叉树、对称二叉树、另一棵树的子树……
数据结构初阶之基础二叉树（C语言实现）
wszhj_的博客
03-11 1332
📃博客主页：💞🚀🌏任尔江湖满血骨，我自踏雪寻梅香。万千浮云遮碧月，独傲天下百坚强。男儿应有龙腾志，盖世一意转洪荒。莫使此生无痕度，终归人间一捧黄。🍎🍎🍎❤️什么？你问我答案，少年你看，下一个十年又来了 💞 💞 💞。
swustoj水王C语言,swust西南科技大学OJ数据结构80题答案
weixin_35390150的博客
05-19 3013
【实例简介】整理了西南科技大学OJ上的全部80道数据结构考试题目代码【实例截图】【核心代码】OJ参考答案└── OJ参考答案├── 图│ ├── t1055.txt│ ├── t1056.txt│ ├── t1057.txt│ ├── t1058.txt│ ├── t1059.txt│ ├── t1060.txt│ ├── t1061.txt│ ├── t1062....
Redis：极速缓存与数据结构存储揭秘
2301_80215285的博客
06-11 974
Redis 是一个高性能的开源内存数据结构存储系统，支持多种数据结构（String、List、Set、Hash、ZSet等），常用作缓存、数据库和消息中间件。核心特性包括内存存储的极速读写、数据持久化（RDB/AOF）、主从复制与集群部署的高可用性，以及发布订阅功能。典型应用场景有缓存加速、会话管理、排行榜、实时消息等。相比Memcached，Redis提供更丰富的数据类型和持久化能力。使用时需注意内存管理、持久化配置和网络延迟等问题。可通过官方客户端或多种语言SDK快速接入。
【数据结构】图论最短路圣器：Floyd算法如何用双矩阵征服负权图？
蒙奇D索大的博客
06-11 1206
【数据结构】第六章——图——图的基本应用 详细解释图的基本应用——最短路径问题（三）——Floyd算法，逐步介绍递推矩阵的更新过程，并使用C语言完成Floyd算法的标准实现……
数据结构（9）排序
2401_85751795的博客
06-11 1277
排序在生活中无处不在，上学这么多年班级排名啥的总有吧，不可能一次都没见过；打游戏有的排行榜不也是有排序的思想在里面，排序倒不是什么特殊的数据结构，但是是非常重要的算法思想，所以在初阶数据结构的最后，学习一下常见的几种排序算法。当然，有些算法已经实现过了，比如冒泡排序和堆排序，到时候可以重写复习一下，但是不再展开具体细节了。
数据结构 学习 链表 2025年6月14日08点01分
最新发布
梦境虽美,却不长.
06-14 267
它主要用于解决如数独、N皇后等约束满足问题，其核心思想是使用双向十字循环链表来高效实现回溯算法中的覆盖与恢复操作。一种概率性数据结构，它允许在有序序列中进行快速的搜索、插入和删除操作，平均时间复杂度为O(log n)。它由William Pugh于1989年提出，结合了链表和二分查找的优点。每一高层都是下一层的"快速通道"，元素以一定概率出现在更高层。前进指针数组（forward），指向各层的下一个节点。// 头部删除 尾部删除 指定位置删除。只有一个指向下一个节点的指针。节点链接：左、右、上、下。
java 数据结构-HashMap
决战软件之巅的博客
06-10 1010
（1）HashMap 是基于 Map 接口的非同步实现，线程不安全，是为了快速存取而设计的；它采用 key-value 键值对的形式存放元素（并封装成 Node 对象），允许使用 null 键和 null 值，但只允许存在一个键为 null，并且存放在 Node[0] 的位置，不过允许存在多个 value 为 null 的情况。
数据结构 线性表 学习 2025/6/12 21点27分
梦境虽美,却不长.
06-13 308
元素之间具有顺序关系（除首尾元素外，每个元素有且仅有一个直接前驱和一个直接后继）线性表是数据结构的基础，理解它对学习更复杂的数据结构非常重要。存储线性表的数据元素，通过指针连接元素。逻辑上相邻的元素物理位置不一定相邻。：受限的线性表（只能在端点操作）逻辑上相邻的元素物理位置也相邻。：用数组实现的链表（游标实现）依次存储线性表中的数据元素。随机访问（通过下标直接访问）：每个节点包含前驱和后继指针。插入/删除需要移动大量元素。插入/删除不需要移动元素。元素具有相同数据类型。
C语言二叉树习题
03-20
### C语言实现二叉树的相关练习题及其实现示例 以下是基于提供的引用内容以及专业知识整理的内容，涵盖了如何通过C语言实现二叉树及其相关操作。 #### 1. 基本概念回顾 二叉树是一种常见的数据结构，其特点是每个节点最多有两个子节点。在实际应用中，通常需要完成诸如创建、遍历（前序、中序、后序）、查找等操作[^1]。 --- #### 2. 非递归中序遍历的实现 对于二叉树的中序遍历（左根右），可以通过栈来模拟递归过程。以下是一个完整的非递归中序遍历实现： ```c #include <stdio.h> #include <stdlib.h> // 定义二叉树节点结构体 typedef struct TreeNode { char data; struct TreeNode *left, *right; } TreeNode; // 创建新节点 TreeNode* createNode(char value) { TreeNode* newNode = (TreeNode*)malloc(sizeof(TreeNode)); newNode->data = value; newNode->left = newNode->right = NULL; return newNode; } // 中序遍历函数（非递归） void inorderTraversalNonRecursive(TreeNode* root) { if (!root) return; // 如果为空，则返回 TreeNode* stack[100]; // 使用数组作为栈 int top = -1; while (top != -1 || root) { // 当栈不为空或者当前节点存在时循环 if (root) { stack[++top] = root; // 将当前节点压入栈 root = root->left; // 转向左子树 } else { root = stack[top--]; // 出栈并访问该节点 printf("%c ", root->data); // 输出节点值 root = root->right; // 转向右子树 } } } ``` 上述代码实现了利用栈进行非递归中序遍历的功能[^2]。 --- #### 3. 根据先序序列构建二叉树 给定一个先序遍历字符串（其中`#`表示空节点），可以按照如下方法重建一棵二叉树： ```c #include <string.h> // 构建二序列对应的二叉树 TreeNode* buildTreeFromPreorder(const char* preorderStr) { static int index = 0; // 记录当前位置 if (preorderStr[index] == '#') { // 若遇到'#'则返回NULL index++; return NULL; } TreeNode* node = createNode(preorderStr[index++]); // 创建当前节点 node->left = buildTreeFromPreorder(preorderStr); // 左子树递归 node->right = buildTreeFromPreorder(preorderStr); // 右子树递归 return node; } int main() { const char* preOrderString = "ABC##DE#G##F###"; // 输入先序遍历字符串 TreeNode* root = buildTreeFromPreorder(preOrderString); printf("In-order Traversal Result: "); inorderTraversalNonRecursive(root); // 执行中序遍历验证结果 return 0; } ``` 这段代码展示了如何根据先序遍历字符串还原一颗二叉树，并对其进行中序遍历来验证正确性[^3]。 --- #### 4. OJ平台上的常见练习题 许多在线编程平台上提供了丰富的二叉树练习题，这些题目可以帮助巩固基础知识和提升实践能力。例如： - **LeetCode**: 提供了大量涉及二叉树的操作问题，如求最大深度、判断平衡性等。 - **牛客网/Codeforces**: 同样有类似的题目集合，适合初学者到高级选手的不同需求[^4]。 --- #### 总结 以上介绍了二叉树的基本定义、非递归中序遍历的具体实现方式、依据先序序列恢复二叉树的方法等内容。希望对理解与掌握这一重要知识点有所帮助！
评论 50
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

悦心无谓

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值