首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
阅读下列程序说明和C程序,把应填入其中(n)处的字句,写在对应栏内。 【程序说明】 已知某二叉树的前序遍历和中序遍历序列,可以得到该二叉树的结构。本程序实现了根据这两个遍历序列生成一棵链接表示的二叉树。 构造二叉树的算法要点是:由前序遍历序
阅读下列程序说明和C程序,把应填入其中(n)处的字句,写在对应栏内。 【程序说明】 已知某二叉树的前序遍历和中序遍历序列,可以得到该二叉树的结构。本程序实现了根据这两个遍历序列生成一棵链接表示的二叉树。 构造二叉树的算法要点是:由前序遍历序
admin
2009-05-15
62
问题
阅读下列程序说明和C程序,把应填入其中(n)处的字句,写在对应栏内。
【程序说明】
已知某二叉树的前序遍历和中序遍历序列,可以得到该二叉树的结构。本程序实现了根据这两个遍历序列生成一棵链接表示的二叉树。
构造二叉树的算法要点是:由前序遍历序列,该序列的第一个元素是根结点元素。该元素将中序遍历序列分成左、右两部分,那些位于该元素之前的元素是它的左子树上的元素,位于该元素之后的元素是它的右子树上的元素。对于左、右子树,由它们的前序遍历序列的第一个元素可确定左、右子树的根结点,参照中序遍历序列又可进一步确定子树的左、右子树元素。如此递归地参照两个遍历序列,最终构造出二叉树。
两个遍历序列作为主函数main()的参数。为简单起见,程序假定两个遍历序列是相容的。主函数调用函数restore()建立二叉树。函数restore()以树(子树)的前序遍历和中序遍历两序列及序列长为参数,采用递归方法建立树(子树)。函数postorder()实现二叉树的后序遍历序列输出,用来验证函数restore()建立的二叉树。
【程序】
#include(stdio.h>
#include<stdlib.h>
#define MAX 100
typedef struct node{
char data;
struet node * llink,*rlink;
}TNODE;
charpred[MAX],inod[MAX];
TNODE * restore (Char*,char*,int);
main(int argc,Char* *argv)
{
TNODE * root;
if(argc<3)exit(0);
strcpy(pred,argv[1]);
strcpy(inod,argv[2]);
root=restore(pred,inod,strlen(pred))postorder(root);
printf("\n\n");
}
TNODE * restore(Char * ppos,char * ipos,int n)
{ /*参数包括前序遍历序列数组和中序遍历数组*/
TNODE * ptr;
Char * rpos;
int k;
if(n <=0)return NULL;
ptr= (TNODE *)malloc(sizeof(TNODE));
ptr→data=(1);
for (2) rpos=ipos;rpos <ipos+n;rpos++ )
if(*rpos== * ppos)break;
k =(3);
ptr→llink = restore(ppos+1, (4),k);
ptr→rlink = restore (5) + k,rpos + 1,n-1-k);
return ptr;
}
postorder(TNODE *ptr)
{ if(ptr==NULL)return;
postorder(ptr→llink);
postorder(ptr→rlink);
prinft("%c",ptr→data);
}
选项
答案
(5)ppos+1
解析
这里对右子树进行递归调用方法restore,右子树的前序遍历序列从ppos+1+k开始。
转载请注明原文地址:https://kaotiyun.com/show/RujZ777K
本试题收录于:
程序员上午基础知识考试题库软考初级分类
0
程序员上午基础知识考试
软考初级
相关试题推荐
阅读以下网站建设的技术说明,结合网页显示的效果图,根据要求回答问题。[说明]某大学利用VOD视频服务系统提供教学课件在线点播服务。该视频服务系统用ASP语言编程实现,主页文件名为“index.asp”,部分网页运行的效果如图6-15所示。程
在Linux下安装sendmail服务,sendmail服务程序需要读取一些配置文件,以下是sendmail的几个配置文件的主要内容。[/etc/sendmail.cf文件片断]CwlocalhostFw/etc/mail/loca
某公司规模扩大,既要考虑保证目前土建装修的效果不被破坏,又要满足网络扩容和企业工作的实际需求,同时还要保证投资不要过大,经过深入分析和研究对比,决定采用无线局域网组网来解决网络扩容的问题,网络拓扑如下图所示。配置完成后,采用什么命令测试该无线网络是否
阅读下列说明,回答下列问题,将解答填入答题纸对应栏内。【说明】某论坛采用ASP+Access开发,刚网站域名为www.bbstd.cn,其主页如图4—1所示:以下是该网站主页部分的html代码,请根据图4一1将(1)~(8
阅读以下说明,回答以下问题,将解答填入答题纸对应的解答栏内。【说明】某企业网络拓扑结构如图2.1所示,通过WindowsServer2003系统搭建了Web、DNS、DHCP和邮件服务器(为内网用户提供服务),其中DHCP服务器分配的地址范围如图2.
试题二阅读以下说明,回答【问题1】至【问题4】,将解答填入对应的解答栏内。【说明】某单位网络结构及各接口IP地址如图2-1所示,路由器R1的路由表结构及外部网络访问内网的路由记录如表2-1所示。【问题3】在上述
阅读下列说明,回答问题1和问题2,将解答填入答题纸的对应栏内。【说明】某公司用ASP+Access数据库开发了学生管理系统,用户登录界面如图4一1所示:下面是该系统用户登录界面login.asp的部分代码,其中验证码使用vericode.asp文
某网站设计了一个留言系统,能够记录留言者的姓名、IP地址及留言时间。撰写留言页面如图4-1所示,表4-1为利用MicrosoftAccess创建的数据库lyb。以下是图4-1所示write.asp页面的部分代码,请仔细阅读该段代码,将(1)~(1
某商场的部门和商品两个实体之间的关系如下图所示。假设每个部门负责销售若干种商品,每种商品只能由一个部门负责销售,那么部门和商品之间存在着(14)的联系。
设机罪码的长度为8位,已知X、Z为带符号的纯整数,Y为带符号的纯小数,[X]原+[Y]补+[Z]移=11111111,求出X、Y、Z的十进制真值为:X=(16),Y=(17),Z=(18)。
随机试题
中共十一届三中全会以来改革开放和社会主义现代化建设取得了哪些成就?这些成就的取得说明了什么道理?
Areyouplanningavacation?Ifyoulikehotandextremelydrysummers,gotoPhoenix,Arizona.Forhottemperaturesbutlotsof
滴定分析中,一般利用指示剂的突变来判断化学计量点的到达,在指示剂变色时停止滴定,这一点为:
A.刺痛拒按,固定不移,舌暗,脉涩B.气短疲乏,脘腹坠胀,舌淡,脉弱C.胸胁胀闷窜痛,时轻时重,脉弦D.面色淡白,口唇爪甲色淡,舌淡,脉细E.少气懒言,疲乏无力,自汗,舌淡,脉虚气陷证可见的症状是
某甲为个体运输公司的老板,长期为某大型国有酒厂运输货物,双方签订了长期的运输合同。某日,甲的朋友张某、何某找到甲提出,某厂生产的“MT”酒价值高,市场好销,若能乘运输过程中,使用调包的手段,将假酒换成真酒,既能保住甲的业务,又能另行销售谋利,岂不两全其美,
以证券市场过去和现在的市场行为为分析对象,应用数学和逻辑的方法,探索出一些典型变化规律,并据此预测证券市场未来变化趋势的方法通常被称为( )。
某公司2019年3月通过挂牌取得一宗土地,土地出让合同约定2019年4月交付。土地使用证记载占地面积为6000平方米。该土地年税额4元/平方米,该公司2019年应缴纳城镇土地使用税()元。
一切历史都是现实,现实之外别无历史。所谓“现实之外”同“世界之外”一样,只在纯语言学意义上和逻辑学意义上才有可能。现实之外并不是“非历史”,现实之前也不是“前历史”。我们不能说先有历史后有现实,而只能说有历史就有现实;既不能笼统地说历史先在于现实,也不能抽
简述逃税罪的构成要件。(2012年一法专一第32题)
ThecuisineofMexicocanbedatedbackto700B.C.,whentheareawaspopulatedbyIndianswhosestaplefoodwascorn.Inthec
最新回复
(
0
)