@ZhengLan的博客

题目内容： 实现二叉树的后序遍历算法。输入描述 ：二叉树的扩展先序序列。输出描述 ：二叉树的后序序列。输入样例 ： AB#DF##G##C#E#H##输出样例 ：FGDBHECA###include<stdio.h>#include<stdlib.h>typedef struct Node{ struct Node* LChild; struct Node...

数据结构之折半查找（c语言描述）题目/*题目内容：折半查找 给定查找表如下： #define M 20 typedef int Etype; typedef struct { Etype r[M+1]; int len; }SeqList; 输入若干数据（少于20个且递增有序）和要查找的数据进行折半查找，输出查找成功或不成功比较的次数。 输入描述 在第一行输入若正数，输入-1时结束，在第二行输入要...

题目： /*请编写函数connect(char *p1, char *p2),其功能是实现两个字符串的连接（不能使用库函数strcat）, 即把p2所指的字符串连接到p1所指的字符串的后面。 例如main函数中输入"hello",“world”,则最后输出``“helloworld” *#include<stdio.h>void connect(char *p1,char *p2)...

/*快速排序复杂度和冒泡是一样的，但是又优于冒泡排序因为在快速排序中它每次找出最大值只是交换下标索引；而冒泡排序每次交换都是值交换，改变了内存中储存的值。所以快速排序优于冒泡排序，但是没得什么用，二者的时间复杂度都是o（n^2）,空间复杂度为o(1).*/```cpp#include<iostream>using namespace std;int main(){...