首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
有n个结点的完全二叉树存放在一维数组A[1..n]中,试据此建立一棵用二叉链表表示的二叉树,根由tree指向。(可不定义结构体)
有n个结点的完全二叉树存放在一维数组A[1..n]中,试据此建立一棵用二叉链表表示的二叉树,根由tree指向。(可不定义结构体)
admin
2019-08-01
72
问题
有n个结点的完全二叉树存放在一维数组A[1..n]中,试据此建立一棵用二叉链表表示的二叉树,根由tree指向。(可不定义结构体)
选项
答案
BiTree Creat(ElemType A[],int i){ //n个结点的完全二叉树存于一维数组A中,本算法 //据此建立以二叉链表表示的完全二叉树 BiTree tree; if(i<=n){ tree=(BiTree)malloc(sizeof(BiNode));tree->data=A[i]; if(2*i>n)tree->lchild=null; else tree一>lchild=Creat(A,2*i); if(2*i+1>n)tree->rchild=null; else tree一>rchild=Creat(A,2*i+1); } return(tree); }//Creat
解析
转载请注明原文地址:https://www.kaotiyun.com/show/DkCi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
以孙中山为首的革命派和以康有为代表的维新派,是推动近代中国社会变革的两个重要派别。两派主张的主要分歧在于()
一战后,法国对外政策的特点是()。
以下不属于泰州学派的哲学思想的是()。
二次大战后,主要资本主义国家经历了增长时期,首先开始这个进程的国家是()。
对于清政府在预备立宪的过程中的做法,表述不正确的是()
下列关于20世纪历史的叙述,全部错误的是()。①朝鲜建国的时间早于中国②1948年3月,英国、法国、比利时、荷兰、卢森堡5国缔结了《合作和集体防御条约》即《五国和约》③1950年,周恩来到达莫斯科,中苏缔结了《中苏互不侵犯条约》,标志着社会主
解放军渡江战役中横渡长江的东西两个攻击点是()。
阅读下面史料,回答问题:材料一各缔约国主力舰替换总吨位按照标准排水量计算不得超过如下:合众国525000吨;英帝国525000吨;法国175000吨;意大利175000吨;日本315000吨。
关于分页系统,回答下列问题:(1)在页表中,哪些数据项是为实现换页而设置的?(2)设某系统为每个作业进程分配3个内存块,某作业进程在运行访问中的轨迹为1,4,3,1,6,8,1,且每一页都是按请求装入的。问:先进先出页面置换算法(FIF
高度为7的AVL树最少有()个结点。
随机试题
(2011年第74题)早期Cushing综合征主要的临床表现是
颅脑CT检查前准备工作不包括
瘀血所致的疼痛特点是
甲市某酒厂酿造的“蓝星”系列白酒深为当地人喜爱。甲市政府办公室发文指定该酒为“接待用酒”,要求各机关、企事业单位、社会团体在业务用餐时,饮酒应以“蓝星”系列为主。同时,酒厂公开承诺:用餐者凭市内各酒楼出具的证明,可以取得消费100元返还10元的奖励。下列关
对路基产生“弹簧”且急于赶工的路段,可以采取()的措施。
下列关于室内消火栓的设置说法错误的是()。
中国人民银行征信管理部门应当在收到个人异议申请的()个工作日内将异议申请转交征信服务中心。
企业在使用固定资产核算系统之前,应对企业的固定资产进行整理、分类和编码。()
批的组成、批量的提出以及识别批的方式,应由()确定。
下面是一个Applet程序,其功能是分析任意输入的字符串,将字符串中由空格隔开的字串提取并显示出来。要求,窗口中有一个输入文本框,用于接受输入的字符串,一个按钮,点击则开始分析,分析结果用图形方式打印在窗口下面的区域中。请改正程序中的错误(有下划线的语句)
最新回复
(
0
)