数据结构C语言版关于树的前序中序后序怎么编
//有一个小问题,加一句话就行了
#include
#include
char a[10],b[10];
int work(int zi,int zj,int hi,int hj)
{
int i,j,k,fz,fh=hi;
//这句话要加,如果调试的话会发现,有些时候zi是会大于zj的,这个时候要立即返回
if(zi>zj) return 0;
printf("%c",b[hj]);//getchar();
if (zi==zj) return 0;
for (fz=zi;fzzj的原因就是如果 fz=zi的话,那么fz-1就比zi小了
work(zi,fz-1,hi,fh);
work(fz 1,zj,fh 1,hj-1);
}
//这样就OK了
//测试数据
//Sample Input
// ABCDEFG ACBFGED
//Sample Output
// DBACEGF
int main()
{
scanf("%s%s",a,b);
work(0,strlen(a)-1,0,strlen(b)-1);
while (1);
return 0;
}。
问:三叉树全国计算机等级考试二级VB中的三叉树的前序遍历,中序遍历和后序遍历怎样计算????????
答:三叉树是二叉树的推广,是一种分左、中、右子树的有序树,目前最突出的问题为存储效率问题,本文在两种三叉构的存储结构即“左、中、右孩子表示法”与“儿子、兄弟链表表示...详情>>
答:此外就是体验的支持软件事务内存,支持更多C++11标准,包括原子性、C++11内存模型,用户定义文字、别名声明、构造器委派和可扩展的语法等详情>>
问:请教哈!!请教哈!!新年好!我嘛,是软件工程的学生,现在学C++,但是其他的一些...
答:新年好!首先,你必须了解计算机的组成和结构以及操作系统的运作原理,这是基础 如果你想学习开发多线程、WINDOWS应用、动态链接库、WINDOWS组件的话,建议...详情>>