首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
已知一个二叉树,用二叉链表形式存储,给出此二叉树建立过程算法(可不描述结构体)。
已知一个二叉树,用二叉链表形式存储,给出此二叉树建立过程算法(可不描述结构体)。
admin
2019-01-16
43
问题
已知一个二叉树,用二叉链表形式存储,给出此二叉树建立过程算法(可不描述结构体)。
选项
答案
二叉树是递归定义的,以递归方式建立最简单。二叉树建立过程如下: 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
学硕统考专业
相关试题推荐
解放军渡江战役中横渡长江的东西两个攻击点是()。
简述弭兵运动的主要内容以及重要影响。
雅尔塔体系、两极格局、“冷战”三者的区别与联系是什么?
论述欧洲一体化进程及其影响。
阅读史料回答以下问题:天既哀大地生人之多艰,黑帝乃降精而救民患,为神明,为圣王,为万世作师,为万民作保,为大地教主。生于乱世,乃据乱世而立三世之法,而垂精太平。乃因其所生之国,而立三世之义,而注意于大地远近、大小若一之大一统。乃立元以统天,以天为
南宋书院的复起,是由朱熹开始的。他重建白鹿洞书院,亲自到书院讲学,还亲手制定()。
凡尔赛体系是由一系列条约组成的,其中战胜国与匈牙利签订的条约为()。
列宁称马克思、恩格斯是“19世纪人类三个最先进国家中三种主要思潮的继承人和天才的完成者”。这里“三个最先进国家”指的是()。
系统阐明社会主义初级阶段理论是在()。
对于下图G,按下列条件试分别写出从顶点O出发按深度优先搜索遍历得到的顶点序列和按广度优先搜索遍历得到的顶点序列。(1)假定它们均采用邻接矩阵表示;(2)假定它们均采用邻接表表示,并且假定每个顶点邻接表中的结点是按顶点序号从大到小的次序链接的。
随机试题
一患儿以肠梗阻入院手术。术中医师将膀胱认作囊肿切除,造成患儿储尿、排尿功能严重受损。该事件中,医师的行为属
A.超急性期心肌梗死B.急性期心肌梗死C.近期心肌梗死D.陈旧性心肌梗死ST段弓背向上抬高提示
在气相色谱法中,当升高载气流速时
细菌芽孢最显著的特性是
痰饮的病机是水肿的病机是
把以下6个句子重新排列,排序正确的一项是()。①但从教育的角度来讲,竞争一定要守住两个“度”。②一个是心理程度,一个是年龄向度。③我们不否认竞争给人们带来的成就感,不否认竞争能推动社会进步。④后者说的是并非任何年
物业管理的财务费用中,()是指公司为筹资和办理各种结算业务而支付给银行和非银行金融机构的各种手续费。
抵押房地产的房屋所有权人是()
电视艺术体现了现代科学技术与艺术的结合,结合具体案例说明并做分析。
孔子说:“三人行,必有我师。”请以此为题,用你身边的某件事对其中的道理进行阐释。字数控制在800以内。
最新回复
(
0
)