- 博客(4)
- 问答 (1)
- 收藏
- 关注
RSS订阅原创 如何成为优秀的理论物理学家:《How to become a GOOD Theoretical Physicist》
理论物理初学者绝世武功的目录!
2022-10-25 10:14:28
363
1
原创 层次顺序遍历二叉树 （二叉树层序遍历）
【问题描述】编写按层次顺序遍历二叉树的算法实验要求：以二叉链表作为存储结构【输入形式】以扩展二叉树前序遍历序列作为输入，创建二叉树。【输出形式】输出层次遍历节点的编号，每层按从左到右顺序输出。【样例输入】AB#D##C##【样例输出】ABCD//层次顺序遍历二叉树 #include<stdio.h>#include<stdlib.h>#include<string.h>#define MaxSize 128// 定义
2021-10-28 22:59:06
8498
1
原创 二叉链表为存储结构，实现二叉树的创建、遍历
【问题描述】以二叉链表为存储结构，实现二叉树的创建、遍历实验要求：在程序中定义下述函数，并实现要求的函数功能： CreateTree()：按从键盘输入的扩展前序序列，创建二叉树 PreOrderTree()：前序遍历树（递归） InOrderTree()：中序(非递归)遍历树 LaOrderTree(): 后序遍历树（递归）【输入形式】以扩展二叉树的前序遍历序列作为输入，创建二叉树。【输出形式】输出前、中、后序遍历结果【样例输入】AB...
2021-10-16 17:09:28
20774
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
9256
3
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人