首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
已知一个二叉树,用二叉链表形式存储,给出此二叉树建立过程算法(可不描述结构体)。
已知一个二叉树,用二叉链表形式存储,给出此二叉树建立过程算法(可不描述结构体)。
admin
2019-01-16
48
问题
已知一个二叉树,用二叉链表形式存储,给出此二叉树建立过程算法(可不描述结构体)。
选项
答案
二叉树是递归定义的,以递归方式建立最简单。二叉树建立过程如下: 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世纪晚期到20世纪初期时,英法经济发展缓慢下来的共同原因是()。①技术装备相对落后②战败的割地赔款③资本大量输出④资源和劳动力的匮乏
德里苏丹国(1206—1526年)是印度历史上第一个较为稳固的伊斯兰教政权。该时期印度的官方语言是()
清政府被迫签订丧权辱国的《辛丑条约》后,彻底沦为“洋人的朝廷”。最能印证这一说法的是,清政府()
电子计算机的发展经过了:①电子数值积分计算机(ENIAC)②集成电路计算机③大规模集成电路汁算机④晶体管计算机⑤人工智能计算机其先后顺序是()。
1940年毛泽东的《新民主主义论》:“而所谓民主主义,现在已不是旧范畴的民主主义,已不是日民主主义,而是新范畴的民主主义,而是新民主主义”。毛泽东分民主革命的两个阶段主要依据是
试编写一个非递归算法,实现求以二叉链表存储的二叉树中q结点的祖先。
随机试题
患者,女,34岁。因“关节疼痛8年,胸闷气紧10天”入院。查体:双下肺叩诊浊音,呼吸音消失,近端指间关节肿胀、畸形。胸部CT示双肺间质性改变。目前诊断首先考虑
在进行煤焦油瓷漆防腐管补口、补伤时,要求接头搭接为()。
关于炭疽芽孢杆菌形态学特点叙述正确的是
()是在深入分析市场竞争情况,充分了解市场竞争对手的基础上,确定项目目标市场、销售渠道、销售价格等策略,以便在市场竞争中争取主动地位,从而提高项目的成功率。
某高速公路施工合同段全长18km,合同段包含大桥3座,涵洞及通道12个,路堤填筑均为土方,路面基层为水泥稳定碎石基层,面层为沥青混凝土。施工单位进场后,项目部精心组织施工,认真履行合同。完工后施工单位提出了交工验收要求。事件1:经过监理
船舶于未来48h以内,遭遇风力可能达到6级以上,称为()。
按照《企业会计准则第19号——外币折算》,下列不正确的会计处理方法有()。
课堂不良行为最常见的强化物一般有两种:一是获得老师或同伴的注意,二是逃避不愉快的状态或活动。
当今社会。互联网在方便人们生活的同时也产生了不少负面影响,网络暴力事件也时有发生,网络暴力引起了人们的不满和愤恨,对网络暴力怎么看?
______是中国历史上第一个宪法性文件。
最新回复
(
0
)