2.[问题描述] 编写递归算法,在二叉树中求位于先序序列中第K个位置的结点 [输入] 按照先序序列的顺序输入该结点的内容。其输入abd eh cf i g 。输入要求的位置 [输出] 若二叉树不空,按先序序列输出,求出所求位置的结点 [存储结构] 采用二叉表存储 [算法的基本思想] 采用递归方法建立和遍历二叉树。首先建立二叉树的根结点,然后建立其左右子树,直到空子树为止,先序遍历二叉树时,先遍厉左子树,后遍厉右子树,最后访问根结点并计算出二叉树中叶子结点的数目和第K个位置的结点 #include<stdio.h> #include<malloc.h> struct node{ char info struct node*llink,*rlink } typedef struct node NODE
上传时间: 2014-01-13
上传用户:zm7516678
[问题描述] 在二叉排序树中查找关键字为KEY的记录 [输入] 有序表输入要查找元素的关键字 [输出] 查找成功是即可显示查找成功 #include <stdlib.h> #include <stdio.h> typedef int KeyType typedef struct{
上传时间: 2015-11-16
上传用户:erkuizhang
[问题描述] 将N个关键字去整数的记录进行整序, 以使所有关键字为非负数的记录排在关键字为负数的记录之前,要求使用最少的附加空间,且算法的时间复杂度为O(N) [输入] 待排序记录个数,各关键字的值。 [输出] 关键字从正负分开,正数在前 [存储结构] 待排序记录顺序存储。 [算法的基本思想] 快速排序算法每次任取一个记录的关键字为标准,将其余记录分为两组将,N个关键字去整数的记录进行整序, 以使所有关键字为非负数的记录排在关键字为负数的记录之前。 #include <iostream> using namespace std #define MAXNUM 100//设文件的最长可能长度 void sort(int* keys, const int len)//排序
上传时间: 2014-01-13
上传用户:aig85
用C++实现算符优先分析程序 用C++实现算符优先分析程序
上传时间: 2015-11-17
上传用户:ukuk
读者写者问题英文版问题描述
标签: 英文
上传时间: 2015-11-17
上传用户:xcy122677
图书馆管理系统 1、程序的输入:只需按系统提示输入整型数字或英文字母即可。每次数据的输入均以回车 符作为结束标志。 2、程序的输出:每一项数据输出均有汉字的提示,输出格式均为整型或字符串。 3、程序的系统功能: (1)、图书库系统管理; (2)、借阅者信息的管理; (3)、日常借书还书操作; (4)、根据需要提供对图书所需的查询方式。
上传时间: 2015-11-18
上传用户:顶得柱
1、程序的输入:只需按系统提示输入整型数字或英文字母即可。每次数据的输入均以回车 符作为结束标志。 2、程序的输出:每一项数据输出均有汉字的提示,输出格式均为整型或字符串。 3、程序的系统功能: (1)、图书库系统管理; (2)、借阅者信息的管理; (3)、日常借书还书操作; (4)、根据需要提供对图书所需的查询方式。
上传时间: 2015-11-18
上传用户:busterman
fat 格式描述,可以作为磁盘编程的参考
上传时间: 2015-11-19
上传用户:15071087253
本程序为徐士良《常用算法程序集(C语言描述)》(第三版)配套程序,内容详尽,对学习很有帮助!word文档里有程序的对应说明,可以找到自己想用的程序!
上传时间: 2013-12-24
上传用户:xiaodu1124
硬件描述语言,欢迎使用,请批评指正,谢谢 硬件描述语言,欢迎使用,请批评指正
上传时间: 2015-11-19
上传用户:bruce