- 博客(4)
- 问答 (1)
- 收藏
- 关注
RSS订阅原创 如何成为优秀的理论物理学家:《How to become a GOOD Theoretical Physicist》
理论物理初学者绝世武功的目录!
2022-10-25 10:14:28
460
原创 层次顺序遍历二叉树 （二叉树层序遍历）
【问题描述】 编写按层次顺序遍历二叉树的算法 实验要求：以二叉链表作为存储结构【输入形式】 以扩展二叉树前序遍历序列作为输入，创建二叉树。 【输出形式】 输出层次遍历节点的编号，每层按从左到右顺序输出。 【样例输入】 AB#D##C## 【样例输出】 ABCD //层次顺序遍历二叉树 #include<stdio.h> #include<stdlib.h> #include<string.h> #define MaxSize 128 // 定义
2021-10-28 22:59:06
8785
1
原创 二叉链表为存储结构，实现二叉树的创建、遍历
【问题描述】 以二叉链表为存储结构，实现二叉树的创建、遍历 实验要求：在程序中定义下述函数，并实现要求的函数功能： CreateTree()：按从键盘输入的扩展前序序列，创建二叉树 PreOrderTree()：前序遍历树（递归） InOrderTree()：中序(非递归)遍历树 LaOrderTree(): 后序遍历树（递归） 【输入形式】 以扩展二叉树的前序遍历序列作为输入，创建二叉树。 【输出形式】 输出前、中、后序遍历结果 【样例输入】 AB...
2021-10-16 17:09:28
21259
3
原创 删除单链表中的元素:删除表中值大于min且小于max的节点
题目：已知单链表L（带头节点）是一个递增有序表，试编写一算法，删除表中值大于min且小于max的节点（若表中有这样的节点），同时释放被删节点的空间，这里min和max是两个给定参数。请分析算法时间复杂度。 【输入形式】 首先输入正整数T，表示有T组测试数据。输入整数len定义链表长度，然后递增地给出链表的值。接着输入正整数q，表示进行q次操作，每次操作输入一个整数type表示操作类型：输入1，表示输出链表；输入2，表示删除链表；在选择删除时同时输入min和max的值表示删除范围。例如：输入2 2...
2021-10-10 10:52:31
9499
3
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人