首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
有n个结点的完全二叉树存放在一维数组A[1..n]中,试据此建立一棵用二叉链表表示的二叉树,根由tree指向。(可不定义结构体)
有n个结点的完全二叉树存放在一维数组A[1..n]中,试据此建立一棵用二叉链表表示的二叉树,根由tree指向。(可不定义结构体)
admin
2019-08-01
17
问题
有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 提示:初始调用时i=1。
解析
转载请注明原文地址:https://kaotiyun.com/show/6jCi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
19世纪末中国维新变法思想的基本内容是什么?与18世纪法国启蒙思想相比,两者在促进社会变革的作用上有何不同?为什么?
明朝初加强专制统治的措施中,与后来宦官专权有直接关系的是()。
中国第一个资产阶级革命团体兴中会建立的时间是()。
促成中国近代史上第一次思想解放潮流的是()。
全国高校院系调整的时间是()。
高度为7的AVL树最少有()个结点。
下列叙述正确的个数是()。 1)向二叉排序树中插入一个结点,所需比较的次数可能大于此二叉排序树的高度。2)对B-树中任一非叶子结点中的某关键字K,比K小的最大关键字和比K大的最小关键字一定都在叶子结点中。3)所谓平衡二叉树是指左、右
设结点x和y是二叉树中任意的两个结点,在该二叉树的先序遍历序列中x在y之前,而在其后序遍历序列中x在y之后,则x和y的关系是()。
假设计算机系统采用CSCAN(循环扫描)磁盘调度策略,使用2KB的内存空间记录16384个磁盘块的空闲状态。设某单面磁盘旋转速度为6000r/min,每个磁道有100个扇区,相邻磁道间的平均移动时间为1ms。若在某时刻,磁头位于100号磁道处,并沿着磁
随机试题
革兰阴性菌在革兰染色过程中,经95%乙醇脱色后如果不复染,镜检其颜色应为_______。
慢性细菌性痢疾是指
患者,女,出现呕血,引发呕血最常见的疾病是
女,40岁,有慢性肾盂肾炎史,近3年血压升高,晨起眼睑水肿,问如尿中有大量蜡样管型说明什么()。
根据《中华人民共和国扩产资源法》,关于矿产资源开采环境保护的有关规定,下列说法中,错误的是()。
C公司生产中使用的甲标准件,全年共需耗用9000件,该标准件通过自制方式取得。其日产量50件,单位生产成本50元;每次生产准备成本200元,固定生产准备成本每年10000元;储存变动成本每件5元,固定储存成本每年20000元。假设一年按360天计算。下列各
行政领导者通过一定方式在组织与外部环境之间,组织内部各单位之间,组织的成员之间建立分工合作,协调一致的和谐关系,以实现行政执行目标的管理活动是指()。
“三公消费"的透明公开备受社会关注,某市政府要求下辖的41个政府部门以同一时间、统一格式发布内容详细的年度财政预算报告,赢得社会普遍好评。美中不足的是,少数部门公开得不够详细,使认真公开者产生吃亏的心理,比如该市某局因为此次详细公开的有关消费被认为不合规定
12月上旬,某城市的气候已相当寒冷,湖面的冰层已经非常坚实。城市居民中爱好溜冰的人都希望到溜冰场去溜冰。但溜冰场要等到12月中旬才开放。为此,溜冰爱好者颇有意见。以下各项都可能是溜冰场管理人员所做出的解释,除了
Themostconvincingevidencefortheimportanceofadultinfluenceonachild’sintelligencecomesfromastudyof"atrisk"chi
最新回复
(
0
)