首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
有n个结点的完全二叉树存放在一维数组A[1.n]中,试据此建立一棵用二叉链表表示的二叉树,根由tree指向。(可不定义结构体)
有n个结点的完全二叉树存放在一维数组A[1.n]中,试据此建立一棵用二叉链表表示的二叉树,根由tree指向。(可不定义结构体)
admin
2018-08-12
35
问题
有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/McRi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
下列选项中,不属于列宁《四月提纲》内容的是()。
论述罗马共和国早期对外征服的过程和历史意义。
中华人民共和国恢复在联合国合法席位的时间是()。
下列哪一项不是凯末尔世俗化改革的内容?()
下列哪一部不是柏拉图的作品?()
中世纪战争史上有过两次君士坦丁堡陷落,分别简述其发生的时间、征战的双方、导致的历史变动。
阅读下面史料,回答问题:材料一各缔约国主力舰替换总吨位按照标准排水量计算不得超过如下:合众国525000吨;英帝国525000吨;法国175000吨;意大利175000吨;日本315000吨。
三个进程P1、P2、P3互斥使用一个包含N(N>O)个单元的缓冲区。P1每次用produce()生成一个正整数并用put()送入缓冲区某一空单元中;P2每次用getodd()从该缓冲区中取出一个奇数并用countodd()统计奇数个数;P3每次用getev
序列的“中值记录”指的是:如果将此序列排序后,它是第n/2个记录。试写出一个求中值记录的算法。
如图所示一台路由器连接3个以太网。请根据图中给出的参数回答如下问题:(1)该TCP/IP网络使用的是哪一类IP地址?(2)写出该网络划分子网后所采用的子网掩码。(3)系统管理员将计算机D和E按照图中所示结构连入网络并使用所分配的地址对TC
随机试题
破伤风病人的治疗原则是()
下列除哪项外均是卫气不足导致的常见病症
A.复制B.转录C.逆转录D.翻译RNA为模板指导合成DNA的过程
痢疾杆菌产生的外毒紊可引起()
某男,骨盆骨折后,下腹胀痛,排尿困难。检查:下腹部膨隆,压痛明显,叩诊浊音,此时考虑的损伤是
当发生工程质量问题,监理工程师应按( )程序进行处理。
爆破方法中,( )是小炮中最省工、省药的一种方法。
甲向乙购买价值25万元的汽车一辆。双方约定:甲先交付10万元,乙即将车交付甲,其余款项由甲分三次付清,乙保留汽车所有权至甲付清全部车款之时。收到甲交付的10万元车款后,乙将车交付甲,但未办理车辆过户登记。在甲付清全部车款前,乙又以30万元的价格将该车卖给不
下列各项中,除另有规定外,可以享受增值税出口免税并退税优惠政策的有()。(2008年多选)
简述标准化成就测验的优点。
最新回复
(
0
)