首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
已知一个二叉树,用二叉链表形式存储,给出此二叉树建立过程算法(可不描述结构体)。
已知一个二叉树,用二叉链表形式存储,给出此二叉树建立过程算法(可不描述结构体)。
admin
2019-01-16
39
问题
已知一个二叉树,用二叉链表形式存储,给出此二叉树建立过程算法(可不描述结构体)。
选项
答案
二叉树是递归定义的,以递归方式建立最简单。二叉树建立过程如下: BiTree Creat(){ //建立二叉树的二叉链表形式的存储结构 ElemType X; BiTree bt; scanf(”%dIt,&x); //本题假定结点数据域为整型 if(x==0)bt=null: else if(x>0){ bt=(BiNode*)malloc(sizeof(BiNode)); bt一>data=x: bt一>lchild=Creat(); bt一>rchild=Creat(); } else error(”输入错误”); return(bt); }//结束BiTree
解析
转载请注明原文地址:https://kaotiyun.com/show/ZYRi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
论述东欧剧变的原因和性质。
阅读下列材料,回答问题:材料一:列宁说:“我们在夺取政权时便知道,不存在将资本主义制度具体改造成社会主义制度的现存方法……我不知道哪位社会主义者处理过这类问题……我们必须根据实践作出判断。”——摘自《苏联
论述罗马共和国早期对外征服的过程和历史意义。
简述中央官制从秦汉的三公九卿制到隋唐的三省六部制的演变过程。
明朝中叶,美洲高产的农作物()的传入,对改变当时人们的食品结构产生了重大影响。
抗日战争期间,日本将沦陷区的许多矿产业、钢铁业等交给日本公司管理,其名义是()。
某机字长32位,它的存储容量为256MB,按字节编址,则它的寻址范围大小为()。
假定有一条通带为100kHz的信道,每路信号的带宽为3.2kHz,各路信号间的防护带宽为0.8kHz。若采用频分多路复用,那么最多可以同时传输()路信号。
设有m个连续单元供一个栈与队列使用,且栈与队列的实际占用单元数事先不知道,但是要求在任何时刻它们占用的单元数量不超过m,试写出上述栈与队列的插入算法。
图1-2是某存储芯片的引脚图,请回答:(1)这个存储芯片的类型(是RAM还是ROM)?这个存储芯片的容量?(2)若地址线增加一根,存储芯片的容量将变为多少?(3)这个芯片是否需要刷新?为什么?刷新和重写有什么区别?(
随机试题
井身中下入的()有导管、表层套管、技术套管、油层套管。
对存储管理,_________等寄存器是硬件中设置的用于地址转换或保护的控制寄存器。()
在使用高级筛选中,同行条件区域中“性别”字段下输入“男”,“成绩”字段下输入“中级”,则将筛选出________类记录。
患者女,47岁,主诉下唇溃疡、结痂2年,检查下唇唇红正中大小约0.6cm×1.0cm区域糜烂,病损区凹下似盘状,周边有较短的白色条纹呈放射状排列。该病的临床表现中可用于鉴别诊断的是
A.回忆偏倚B.失访偏倚C.人院率偏倚D.易感性偏倚E.现患病例—新病例偏倚在病例对照研究中,若选用现患病例作为研究对象,最常见的偏倚是
患者,男,50岁。急性心肌梗死第2天,少尿,血压80/50mmHg,烦躁不安,面色苍白,表情淡漠,皮肤湿冷,大汗淋漓,脉细弱无力。应首先考虑的是
技术工人在拆卸机器时,一边操作一边思考,这一过程的思维活动主要是()。
一切艺术都是抒情的,都必表现一种心灵上的感触,显著的如喜怒爱恶哀愁等情绪,微妙的如兴奋颓唐忧郁宁静以及种种不易名状的飘来忽去的心境。文学当作二种艺术看,也是如此。不表现任何情致的文字就不算是文学作品。文字有言情说理叙事状物四大功用,在文学的文字中,无论是说
①“国家战略”一词,最早出自美国②最近几年,由于国家领导人以及社会各界的倡导,全民阅读问题已经引起广泛的重视③中国学术界对“国家战略”一词尚无统一定义④我国先后提出过知识产权国家战略、能源问题国家战略等,但遗憾的是一直没有把全民阅读作为国家战略⑤其任
关于ICMP协议的说法正确的是()。Ⅰ.ICMP消息的传输是可靠的Ⅱ.ICMP被封装在IP数据报的数据部分Ⅲ.ICMP可用来进行拥塞控制
最新回复
(
0
)