首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
有n个结点的完全二叉树存放在一维数组A[1.n]中,试据此建立一棵用二叉链表表示的二叉树,根由tree指向。(可不定义结构体)
有n个结点的完全二叉树存放在一维数组A[1.n]中,试据此建立一棵用二叉链表表示的二叉树,根由tree指向。(可不定义结构体)
admin
2018-08-12
55
问题
有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吨。
给定序列{3,5,7,9,11,13,15,17),(1)按表中元素的顺序依次插入一棵初始为空的二叉排序树,画出插入完成后的二叉排序树,并求在等概率情况下查找成功的平均查找长度。(2)按表中元素的顺序构造一棵平衡二叉树,并求其在等概率情
随机试题
患者何某,女性,54岁。由于暴怒,突然晕倒,不省人事,牙关紧闭,面赤唇紫,舌红,脉沉弦。其辨证为
红细胞生成素维生素B12
如果在下降趋势的末期出现上升三角形,以后可能会( )。
督促程序适用于()的案件。
“上善若水”一语出自()。
花儿:因开放而飘香
你对琐碎的工作是喜欢还是讨厌?为什么?
以下哪一个教育政策不是抗日战争时期中国共产党提出来的?()
有一个NAT设备具有一个外部IP地址,如果内部的5台主机都希望利用该外部IP地址同时访问Internet,那么该设备应该采用的工作模式为()。
WeddingCrashersisacomedythathadoncetakenthetopatNorthAmericanboxofficein2005.Consideringthewaterloosmany(3
最新回复
(
0
)