真令人头秃

基础数据结构

C++继承(1) 刷题(10) 基础数据算法(3) 毕设软件(1) 类模板(1) 计算机操作系统(3) 计算机网络(1) 面试(2)

/ 注册

全部文章 / 基础数据结构（共5篇）

二叉树的递归之路（bool类型）

这类型的二叉树主要分为两个类型：1.不需要构建辅助函数 2.需要构建辅助函数光是谈理论有点空洞，我归纳了以下几个题目作为日后参考：题1 相同的树条件：判断两个树是否相同判断依据：如果两棵树都是空树，必然相同；如果其中有一棵树不为空，那么必不相同判断标准：两棵树...

C++ 二叉树

2022-05-14

0 206

runtime error: member access within null pointer ...

在做Leetcode题的时候，我做到了一个关于对称二叉树题目，题目如下：经过编译得出的结果如下：第14行代码发生了报错经过我的查找资料和修改发现，在某行访问的指针为空的时候，通常情况下表明程序未对NULL情况做出判断，因此程序出现运行错误。修改如下： ...

C++ 二叉树

2022-05-14

0 310

关于没有哨兵节点导致报错这件事

今天遇到一个关于哨兵节点的问题，废话不多说直接上图；当不使用哨兵节点，只是单纯的在原有链表上进行删除倒数第n个节点的操作时。出现以上报错。并且在十几分钟内依然困住了我。由于上一篇刷题的经验告诉我，这次的问题估计出在使用空指针不当的情况，也就是说判断的情况不仔细清楚。因此我特意去增加了...

C++ 链表

2022-05-14

0 180

如何求字符串string的next数组

求串′ababaaababaa′的next数组模式串 a b a b a a a ...

C++ 字符串

2022-05-14

0 412

二叉树的递归之路（全）

空谈比较抽象，下面我们就对具体题目进行分析以及代码呈现 100. 相同的树相同的树：比较两棵树是否相同特殊判断：如果两棵树都是空树那么必然相同；如果两棵树其中只有一棵树为空树那么必不相同返回值：两棵树都非空+根节点值相同+左子树相同+右子树相同 c++代码如下： bool isSame...

C++ 二叉树

2022-05-14

0 197