作业帮 > 综合 > 作业

二叉排序树的实现 分别用顺序和二叉链表作存储结构 1)以回车('\n')为输入结束标志,输入数列L,生成一棵二

来源:学生作业帮 编辑:作业帮 分类:综合作业 时间:2024/05/23 00:46:35
二叉排序树的实现 分别用顺序和二叉链表作存储结构 1)以回车('\n')为输入结束标志,输入数列L,生成一棵二
#include"stdio.h"
#include"string.h"
#include
#define Max 20 //结点的最大个数
typedef struct node{
char data;
struct node *lchild,*rchild;
}BinTNode; //自定义二叉树的结点类型
typedef BinTNode *BinTree; //定义二叉树的指针
int NodeNum,leaf; //NodeNum为结点数,leaf为叶子数
//
void main()
{
BinTree root;
int i,depth;
printf("\n");
printf("Creat Bin_Tree; Input preorder:"); //输入完全二叉树的先序序列,
// 用#代表虚结点,如ABD###CE##F##
root=CreatBinTree(); //创建二叉树,返回根结点
do { //从菜单中选择遍历方式,输入序号.
printf("\t\n");
scanf("%d",&i); //输入菜单序号(0-5)
switch (i){
case 1: printf("Print Bin_tree Preorder: ");
Preorder(root); //先序遍历
break;
case 2: printf("Print Bin_Tree Inorder: ");
Inorder(root); //中序遍历
break;
case 3: printf("Print Bin_Tree Postorder: ");
Postorder(root); //后序遍历
break;
case 4: depth=TreeDepth(root); //求树的深度及叶子数
printf("BinTree Depth=%d BinTree Node number=%d",depth,NodeNum);
printf(" BinTree Leaf number=%d",leaf);
break;
case 5: printf("LevePrint Bin_Tree: ");
Levelorder(root); //按层次遍历
break;
default: exit(1);
}
printf("\n");
} while(i!=0);
}
二叉排序树的实现 分别用顺序和二叉链表作存储结构 1)以回车('\n')为输入结束标志,输入数列L,生成一棵二 一个很简单的C语言问题,我就是想实现:输入一系列数字,然后以0为标志结束输入,再输出之前输入的数字 输入一批正整数(以0或负数为结束标志),求其中的奇数和.使用WHILE语句实现循环 输入若干个数,以0为结束,求这些数的最大值最小值和平均数.用C++语言实现 输入一批正整数(以零或负数为结束标志),求其中的奇数和。要求定义和调用函数even(n)判断数的奇偶性,当 pascal问题求解1.随机输入一些国家的英文名字,以end作为输入结束标志,按字母顺序排序后输出。(建议使用数组中的排 【C程序设计】输入一个英语的句子(以回车结束输入),将句子中各单词分行打印出 输入若干整数,其值均在1---4之间,用-1作为输入结束标志,请编写函数f实现用于统计每个整数的个数. 用C语言编写:输入一行字符以@作结束标志,分别统计其中英文字母、空格、数字和其他字符的个数. 从键盘上输入若干个整数(以输入-1为结束标志),要求输出这些数中的最大值,求函数完成最大值的比较. 用vb实现输入总数,分别计算奇数数列和偶数数列,中间用“,”隔开, 从键盘输入一个班(全班最多不超过30人)学生某门课的成绩,当输入成绩为-1时,输入结束,分别实现下列功