首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
阅读下列程序说明和C程序,把应填入其中(n)处的字句,写在对应栏内。 【程序说明】 已知某二叉树的前序遍历和中序遍历序列,可以得到该二叉树的结构。本程序实现了根据这两个遍历序列生成一棵链接表示的二叉树。 构造二叉树的算法要点是:由前序遍历序
阅读下列程序说明和C程序,把应填入其中(n)处的字句,写在对应栏内。 【程序说明】 已知某二叉树的前序遍历和中序遍历序列,可以得到该二叉树的结构。本程序实现了根据这两个遍历序列生成一棵链接表示的二叉树。 构造二叉树的算法要点是:由前序遍历序
admin
2009-05-15
61
问题
阅读下列程序说明和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
程序员上午基础知识考试
软考初级
相关试题推荐
请根据表11-1中的选项,把(1)~(5)填写完整。在Linux系统中有如下3个语句,请分别说出他们所执行的任务名称。(1)/etc/rc.d/init.d/dhcpdstart(2)/etc/rc.d/init.d/dhcpdst
连接交换机与工作站的传输介质是什么?介质需要做成直通线还是交叉线?最大长度限制为多少?若工作站A访问外部Web服务器,发往Internet的IP包经由(1)和(2)处时源IP地址分别是什么?
阅读下列说明,回答下列问题,将解答填入答题纸对应栏内。【说明】某论坛采用ASP+Access开发,刚网站域名为www.bbstd.cn,其主页如图4—1所示:以下是该网站部分数据库代码,请根据题目说明完成改程序,将答案填写
阅读下列说明,回答下列问题,将解答填入答题纸对应的解答栏内。【说明】某局域网拓扑结构如图3-1所示。网络配置成功后,为了阻止PC2访问Internet,需要在图3-1中路由器E0接口上配置ACL规则,请补充完成。Router(eo
阅读以下说明,回答下列问题,将解答填入答题纸对应的解答栏内。【说明】某单位使用IIS建立了自己的FTP服务器,图2—1是IIS中“默认FTP站点属性”的配置界面。图2—1中FTP服务器默认的“TCP端口”是(1),
为了防范Internet的病毒对企业内部网的威胁,企业内部可购置什么防护系统?此系统应部署在什么地方?
(71)is the sending and receiving of the messages by computer. It is a fast, low-cost way of communicating worldwidE..
(49)不属于计算机病毒防治策略。
在进行消息认证时,经常利用安全单向散列函数产生消息摘要。安全单向散列函数不需要具有(47)特性。
在我国发明专利的保护期限为(33)年,实用新型专利和外观设计专利的期限为(34)年。中国专利局授予的专利权适用的范围为(35)。商业秘密受保护的期限是(36)。
随机试题
把亲情放在适当的位置上双方都不致失落。人到中年.亲情的互动,是阶段性的幸福,不要赋予它太严肃的意义,也不要把它看得无足轻重。孩子不应永远记住父母入骨的爱,那将使他们无法成长:父母也不应永远记住自己对儿女所作的牺牲,那将使老人陷于期待回报的自怜。而且,事实上
行政效率是国家行政权力的()
女性,35岁。患肺结核已5年,治疗不规则。现痰菌(++),胸片示两上肺斑片状阴影,伴不规则透亮区。在治疗时,下列哪条意见是不正确的
患儿,男,5岁。因患麻疹收入传染病科,经治疗后病情好转,但仍因没有小朋友一起玩而闷闷不乐。如患儿危机解决不良,可能出现的人格障碍是
国际社会工作界归纳的社会工作价值观的主要内容包括人类关系的重要性、社会公正、个人的尊严和价值、诚信、能力以及( )。
已知函数f(x)=√x,g(x)=alnx,a∈R.设函数h(x)=f(x)-g(x),当h(x)存在最小值时,求其最小值φ(a)的解析式;
与个体的情感和价值观相联系,个体长期指向一定客体、活动和知识领域的一种相对稳定的兴趣是
MyfriendssayI’mtrusting.Sure,I’ma"whatyouseeiswhatyouget"kindofperson.So【C1】______Iexpectthesamekindof【
以秘书李文的名义,给AlexGeorge写一份电话留言,包括以下内容:来电话者:AAA公司的Mr.Smith来电时间:3月23日上午9:00出访日期:3月26日,星期一航班号:CA1202起飞/到达时间:8:00/9:40访问意图:Mr.
"Iwanttocriticizethesocialsystem,andtoshowitatwork,atitsmostintense."VirginiaWoolf’sprovocativestatementab
最新回复
(
0
)