首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
已知一个二叉树,用二叉链表形式存储,给出此二叉树建立过程算法(可不描述结构体)。
已知一个二叉树,用二叉链表形式存储,给出此二叉树建立过程算法(可不描述结构体)。
admin
2019-08-15
57
问题
已知一个二叉树,用二叉链表形式存储,给出此二叉树建立过程算法(可不描述结构体)。
选项
答案
二叉树是递归定义的,以递归方式建立最简单。二叉树建立过程如下: 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://kaotiyun.com/show/DcCi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
下列法律文件中,规定内阁对君主负责的是()。
商代青铜器的制作技术很高,尤其是礼器的制作,造型美观,纹饰精巧,是水平极高的工艺品,其中主流的花纹是()。
在欧洲启蒙运动中,百科全书派宣扬的观点是()。
周王室的两大官僚系统是()。
下列内容,与垄断组织出现有关的是()。①控制一个或几个部门商品的生产、价格和市场②促进了大工业的发展,在某种程度上适应了生产力发展的需要③干预、控制国家的政治、经济生活④积极向外扩张,从经济上瓜分世界
“一战”期间,中国民族资本主义迅速发展的重要作用是()。
在一个双链表中,在*p结点之前插入*q结点的操作是()。
有两部计算机M1和M2,指令系统相同。它们的操作频率频率分别是400MHz和200MHz。指令分成A、B和C三类,在M1上执行分别需4、6和8个周期;在M2上执行分别需2、4和3个周期。现有一程序在两机器上执行,其中A、B和C三类指令依次占30%、50
某计算机字长16位,采用16位定长指令字结构,部分数据通路结构如下图所示。图中所有控制信号为1时表示有效、为0时表示无效。例如控制信号MDRinE为1表示允许数据从DB打入MDR,MDRin为1表示允许数据从内总线打入MDR。假设MAR的输出一直处于使能状
下列不属于设计实时操作系统的主要追求目标的是()。
随机试题
女性,28岁,因反复心慌气短1年,加重2天入院。平时劳累和感冒时症状加重,不能平卧,痰中带血。7年前有关节疼痛史。查体:BP150/60mmHg,半坐位,颈静脉充盈,颈部搏动明显,双侧肺底部湿性啰音。胸骨左缘3肋间舒张期叹气样杂音,向心尖部传导;心尖部舒
痰阻经络的症状
甲公司借用乙公司的一套设备,在使用过程中不慎损坏一个关键部件,于是甲公司提出买下该套设备,乙公司同意出售。双方还口头约定在甲公司支付价款前,乙公司保留该套设备的所有权。不料在支付价款前,甲公司生产车间失火,造成包括该套设备在内的车间所有财物被烧毁。对此,下
下列人物中属于最著名的五大法学家的是:()
下列税种中,属于地方收入的有()。
后面学习的内容对前面学习的内容的干扰作用称后摄抑制。()
简述教育的劳动起源说。
(1)“一带一路”抓住互联互通这个关键,聚焦经济合作特别是基础设施建设,________沿线国家和本地区发展的共同需要,为沿线国家优势互补、开放发展创造崭新的机遇。(2)教育部等九部门颁发文件强调,要将思想、道德、心理教育和依法惩戒威慑相结合,切
对于下面列出的任务,其中总体设计的主要任务是Ⅰ.将系统或子系统分解为各个模块Ⅱ.确定各个模块间传送的数据及其调用关系Ⅲ.评价并改进模块结构的质量Ⅳ.将多个模块合并为一个系统
—TomorrowwillbethefourthSundayofApril.
最新回复
(
0
)