首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
阅读下列程序说明和C程序,把应填入其中(n)处的字句,写在对应栏内。 【程序说明】 已知某二叉树的前序遍历和中序遍历序列,可以得到该二叉树的结构。本程序实现了根据这两个遍历序列生成一棵链接表示的二叉树。 构造二叉树的算法要点是:由前序遍历序
阅读下列程序说明和C程序,把应填入其中(n)处的字句,写在对应栏内。 【程序说明】 已知某二叉树的前序遍历和中序遍历序列,可以得到该二叉树的结构。本程序实现了根据这两个遍历序列生成一棵链接表示的二叉树。 构造二叉树的算法要点是:由前序遍历序
admin
2009-05-15
50
问题
阅读下列程序说明和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);
}
选项
答案
(4)ipos或rpos-k
解析
这里对左子树进行递归调用方法restore,左子树的中序遍历序列从ipos开始。
转载请注明原文地址:https://kaotiyun.com/show/CujZ777K
本试题收录于:
程序员上午基础知识考试题库软考初级分类
0
程序员上午基础知识考试
软考初级
相关试题推荐
阅读以下说明,回答问题1至问题3,将解答填入答题纸对应的解答栏内。【说明】请根据Windows服务器的安装与配置,回答下列问题。【问题1】1.下列给出了Windows服务器安装步骤,正确的排序为__________(1)。①选择文件系统格式②
若用8位机器码表示十进制数-101,则原码表示的形式为(8);补码表示的形式为(9)。
(15)技术是在主存中同时存放若干个程序,并使这些程序交替执行,以提高系统资源的利用率。
下列标准代号中,(12)是国家标准的代号。
Integration(73)is the process of verifying that the components of a system work together as described in the program design and
负责解释执行JavaScript代码的是(44)。
按照标准的(64),我国标准分为国家标准、行业标准、地方标准和企业标准4级。
CD光盘记录信息的轨迹叫光道,信息存储在(2)的光道上。
IEEE-754标准规定:单精度浮点数的最高位为符号位,后面跟8位经偏移的阶码(移码),偏移量为+127,尾数用原码表示,且把尾数规格化为1.xxx.…x(x为0或1),并将1去掉,尾数用23位表示。根据该标准,十进制数+178.125的规格化表示形式为(
IPv6是下一代IP协议,其基本报头中的(70)字段指明了一个特定的信源向某个特定信宿发送的分组序列,各个中间路由器要对该分组序列进行特殊处理以满足应用程序的特殊传输需求。
随机试题
麦肯锡矩阵分析法:
A.皮质醇B.血管加压素C.泌乳素D.促甲状腺释放激素E.肾上腺素腺垂体分泌的激素是
[2008年,第51题]重力大小为W的物块能在倾斜角为α的粗糙斜面上下滑,为了维持物块在斜面上平衡,在物块上作用向左的水平力FQ(如图4.5-4所示)。在求解力FQ的大小时,物块与斜面间的摩擦力F方向为()。
某综合性医院选址在城市中心地带,设有床位300张,设有放射科(X光机、CT机)、传染病区等23个诊疗科室,员工400人。辅助生活设施有盥洗卫生间、办公室、洗衣房等。公用工程中有1台DZL2-1.25-Ⅲ型燃煤锅炉,配有XZD-2型单筒旋风除尘器,烟囱高25
由于信息具有()的特点,就要求信息流经处理的道路最短,而且中间的停顿最少。
背景资料:某堤防工程项目业主与承包商签订了工程施工承包合同,合同中估算工程量为5300m3,单价为180元/m3,合同工期为6个月。有关付款条款如下:(1)开工前业主应向承包商支付估算合同总价20%的工程预付款。(2)业主自第
基金的投资收益分配原则是()。
函数sinχ是随机变量ξ的分布密度,如果ξ的取值范围为()。
THEBUSINESSMASTERCLASSSEMINARNOTESArrangementsforparticipants1Theeventwilltakeplaceover..
Itisoftenclaimedthatnuclearenergyissomethingwecannotdowithout.Weliveinaconsumersociety(1)______thereisane
最新回复
(
0
)