首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
已知一个二叉树,用二叉链表形式存储,给出此二叉树建立过程算法(可不描述结构体)。
已知一个二叉树,用二叉链表形式存储,给出此二叉树建立过程算法(可不描述结构体)。
admin
2019-08-15
29
问题
已知一个二叉树,用二叉链表形式存储,给出此二叉树建立过程算法(可不描述结构体)。
选项
答案
二叉树是递归定义的,以递归方式建立最简单。二叉树建立过程如下: BiTree Creat(){ //建立二叉树的二叉链表形式的存储结构 ElemType x: BiTree bt; scanf(”%d",&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://jikaoti.com/ti/iQGjFFFM
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
下列法律文件中,规定内阁对君主负责的是()。
西周的官僚制度已经相当完备,官僚机构庞杂,职官名目繁多。周王室的官僚机构分为两大系统,分别是()。
1947年,刘邓大军千里跃进大别山,揭开了战略反攻的序幕。 据此回答问题:之所以把中原地区作为反攻的方向,主要是由于该地区()
下列关于民族大迁徙的说法不正确的是()。
赋税是我国古代国家宏观管理经济的重要手段。据此回答问题:西汉到北魏赋税制度的变化的基本趋势是()
某计算机有8个主设备需要竞争总线的使用权,其设备号为0~7。现欲设计其判优控制方法,试回答下述问题。(1)集中式总线判优控制与分布式总线判优控制的区别是什么?(2)若采用集中式判优控制,则在链式查询、计数器定时查询和独立请求三种方式下,
Demandpaging算法是paging算法在虚拟存储空间管理的扩展。其主要的改进是:仅当需要访问某页面时,如果它不在内存,把它调入内存。按照这个思路,将segmentation算法(段式存储管理算法)扩展到虚拟存储空间管理,也可以产生类似的算法,不妨
有两部计算机M1和M2,指令系统相同。它们的操作频率频率分别是400MHz和200MHz。指令分成A、B和C三类,在M1上执行分别需4、6和8个周期;在M2上执行分别需2、4和3个周期。现有一程序在两机器上执行,其中A、B和C三类指令依次占30%、50
下列不属于设计实时操作系统的主要追求目标的是()。
下列不属于设计实时操作系统的主要追求目标的是()。
随机试题
痢下白多赤少一般多重用
既能凉血止血,又能解毒、敛疮的药物是
患者,48岁。因下前牙松动1年就诊。检查:下前牙均有I~Ⅱ度松动,结石较多,深牙周袋,X线片示下前牙牙槽骨吸收严重。牙周病进展期的病理变化不包括
关于颌骨骨折描述不正确的是
资金结构是指借款人全部资金来源中负债和所有者权益所占的比重和相互间的比例关系。()
供给富有弹性表示为()。
心理学家________根据著名的双生子爬楼梯实验提出了个体发展的成熟决定论。
Inspiteof"endlesstalkofdifference,"Americansocietyisanamazingmachineforhomogenizingpeople.Thereis"thedemocrat
Pollutionisa"dirty"word.Topollutemeanstocontaminate--topsoilorsomethingbyintroducingimpuritieswhichmake【C1】_____
TheNationalDayofCanadais
最新回复
(
0
)