柚柚柚哭了-CSDN博客

原创二叉树——二叉树的构建及遍历

首先我们在main函数中接收一下字符串的值，因为题目归定了字符串不超过100，所以我们让a的范围到100，然后用scanf来读取，并且需要创建一颗二叉树，创建好以后再按照题目要求用中序打印二叉树。例如如下的先序遍历字符串： ABC##DE#G##F### 其中“#”表示的是空格，空格字符代表空树。对字符串数组进行展开，通过以上的展开，可以方便我们更好的理解和代码的书写以及我们思路的展开；，然后返回NULL，访问到'#'就说明访问到叶子节点的左右子树了；递归树的左边打印根节点在递归树的右边。

2024-06-27 12:11:08 481

原创二叉树——另一颗树的子树

目录1：题目分析及思路2：代码实现和分析1：代码2：分析给我们两棵二叉树，分别是和。检验中是否包含和具有相同结构和节点值的子树。如果存在，返回；否则，返回；二叉树的一棵子树包括的某个节点和这个节点的所有后代节点。也可以看做它自身的一棵子树。分析：我们要判断，就如示例1：思路： 2：分析这里的isSameTree函数判断了root的子树和subRoot是否是两课相同的二叉树，他们各自的左右子树是否一致，也就是判断他们在形状上以及节点个数是否相同；1）：isSub

2024-06-26 18:09:46 232

原创二叉树——对称二叉树

虚线从根节点对二叉树进行了对半分，我们要判断跟节点左部分和右部分的值的位置和左右子树都相等并且对称。然后我们对_isSymmetric函数进行递归调用，这里我们对_isSymmetric函数进行分析。我们判断树是否是空（NULL）树，如果是空就说明对称，返回true；如上图，示例1是一颗对称的二叉树，示例2是一颗不对称的二叉树，那么。2：我们还要判断跟节点root左右节点的根的左右子树是否完全相同；1：我们要判断根节点root左边的节点的值是否相同；这里我们有一个二叉树的根节点。，检查它是否轴对称。

2024-06-26 12:22:59 412

原创二叉树——相同的树

如果满足以上的两个要求我们就可以得出上图两颗树是相同的树。最后，进行递归调用，判断好一层后继续向下一层进行判断。如果相同就返回true，不相同就返回false。如上图两颗树是完全相同的二叉树，

2024-06-25 22:54:16 331

原创【数据结构】——二叉数链式结构的实现

接着从4开始向下访问，先访问5的左子树，5的左子树为NULL，访问5的右子树，5的右子树为NULL，再访问5，接着访问4的右子树6的左子树，6的左子树为NULL，再访问6的右子树，6的右子树为NULL，再向上访问6，再向上访问4，最后向上访问1。从3的左子树开始访问，3的左子树为NULL，访问3的右子树，3的右子树为NULL，访问3，向上访问2的左子树，2的左子树为NULL，访问2。如果树为空树（NULL）的话，我们就直接返回空，然后进行递归调用，return 左子树+右子树+1；

2024-06-25 18:10:25 878

原创【数据结构】——堆排序

1：堆的分类1）：大根堆（大堆）大根堆的每个父亲节点的值大于左孩子和右孩子节点的值。

2024-06-04 18:21:44 362 3

原创【数据结构】——堆

删除时我们是删除堆顶的数据，但是堆顶的数据在数组中删除时需要我们挪动数据，把数据从后向前挪动，

2024-06-01 21:20:54 1240 12

原创【数据结构】——二叉树

的。

2024-06-01 11:10:15 1043

原创用队列实现栈

首先我们先定义两个队列，Queue q1 和 Queue q2。

2024-05-30 18:29:33 1011 3

原创有效括号详解

题目分析本题给定了我们一个只包括'('')''{''}''['']'的字符串s，判断字符串是否有效。下面是3个示例，

2024-05-26 10:37:50 477 3

原创链表相交问题详解

但是A链表和B链表的长度不相等，我们怎么才能让curA指向a1的同时cueB指向b2呢？

2024-05-25 13:00:05 971 3

原创环形链表详解

1）：环形链表是单链表的一种变种，它允许节点之间的链接形成一个闭合的环。这意味着链表的尾部可以指向头部，形成一个闭环。这种结构使得某些操作，如遍历链表，变得复杂，因为需要特别处理环的起始和结束点。环形链表的优势在于它节省了空间，因为它不需要像常规链表一样保留额外的指针空间。1、N是偶数、第一轮就追上了2、N是奇数、第一轮超过了，开始新一轮的追击a、如果C-1是偶数、下一轮就追上了b、如果C-1是奇数、下一轮就永远追不上。

2024-05-24 12:22:29 918 5

原创 C语言扫雷

目录一：扫雷的基本规则和逻辑 1：数据结构分析 2：游戏的运行规则 3：文件结构设计二：代码的实现 1：头文件 2：菜单以及主函数 3：初始化棋盘 4：打印棋盘 5：布置雷 6：排查雷三：扫雷总代码

2024-04-13 13:34:08 192 5

原创 strcapy的模拟实现

通过了上述我们对strcpy的了解，接下来我们来对strcpy进行模拟实现。

2024-03-16 21:58:14 391 3

原创 C语言分支和循环语句

C语⾔提供了⼀种⾮常特别的语法，就是 goto 语句和跳转标号， goto 语句可以实现在同⼀个函数内跳转到设置好的标号处，goto 语句如果使⽤的不当，就会导致在函数内部随意乱跳转，打乱程序的执⾏流程，所以我们的建议是能不⽤尽量不去使⽤；在使⽤ switch 语句的时候，我们经常可能遇到⼀种情况，⽐如 switch 后的表达式中的值⽆法匹配代码中的 case 语句的时候，这时候要不就不做处理，要不就得在 switch 语句中加⼊ default ⼦句。do—while 循环的基本结构如下。

2024-03-14 23:14:45 967 3

原创文件没有.exe该如何解决呢？

有点小伙伴发现自己完成好关机程序后，在VS上将Dubge改成Release后，文件中的release文件没有.exe后缀，其实这不会影响文件的转载，如果想看到.exe后缀的话，可能是下面这个问题所导致的。如果中上所述有的小伙伴的文件后缀还是没有.exe后缀的话，那其实对文件的传输是没有影响哒，可以正常的发送文件，文件在发送的时候会自动的加上.exe后缀的，所以各位小伙伴不用担心。第3步，点击隐藏的项目，打开被隐藏的后缀部分。首先，打开文件夹，单机顶部的查看。一：由于文件后缀被隐藏。

2024-01-23 19:44:37 3487 3

yyykule的博客