首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
已知一个二叉树,用二叉链表形式存储,给出此二叉树建立过程算法(可不描述结构体)。
已知一个二叉树,用二叉链表形式存储,给出此二叉树建立过程算法(可不描述结构体)。
admin
2016-03-29
80
问题
已知一个二叉树,用二叉链表形式存储,给出此二叉树建立过程算法(可不描述结构体)。
选项
答案
二叉树是递归定义的,以递归方式建立最简单。二叉树建立过程如下: BiTree Creat(){ //建立二叉树的二叉链表形式的存储结构 ElemType x; BiTree bt; scanf(”%d”,&x); //本题假定结点数据域为整型 if(X==O)bt=null; else if(x>0){ bt=(BiNode*)malloc(sizeof(BiNode)); bt->data=x: bt一>lchild=Creat(): bt一>rchild=Creat(): } else elTor(”输入错误”); return(bt); }//结束BiTree
解析
转载请注明原文地址:https://www.kaotiyun.com/show/C2Ri777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
文艺复兴时期,系统提出了国家主权理论的政治思想家是()。
1929~1933世界经济大危机的特点中,不包括()。
试析凡尔赛一华盛顿体系的实质及其对一战后国际关系的影响。
简述弭兵之会的背景、过程和结果。
原始人群是人类最早的社会组织形式,这种社会组织组成的纽带是()。
西汉的主要赋税形式中。征收对象是儿童的是()。
洋务运动期间,军事企业主要采取的组织形式是()。
在一个双链表中,在*p结点之前插入*q结点的操作是()。
某浮点机字长16位,其浮点数格式为:阶码5位(含1位阶符),采用补码表示,尾数11位(含1位数符),采用补码表示,且尾数为规格化形式。已知X=0.1011000011×20.0101,Y=0.0001100000×20.1000,试求X+Y.要求写出详细的
42.设有带头结点的循环双链表表示的线性表L=(a1,a2,……,an-1,an)。设计在时间和空间上都尽可能高效的算法,将L改造成L=(a1,a2,……,an,……a4,a2)。要求:(1)给出算法的基本设计思想。(2)根据设计思想,
随机试题
A.温中补虚,降逆止呕B.温中补虚,降逆止痛C.温中祛寒,补气健脾D.温中补虚,和里缓急E.温中行气,燥湿除满
肩部约束带主要限制病人()。
中国居民氟的适宜摄入量为()
对于无症状细菌尿,需要用药治疗的人群是
徐某因寻衅滋事被派出所抓获,派出所同时查明徐某3个月前曾因殴打他人被处以500元罚款。《治安管理处罚法》第26条规定,有寻衅滋事行为,处5日以上10日以下拘留,可以并处500元以下罚款;情节较重的,处10日以上15日以下拘留,可以并处1000元以下罚款。下
2016年3月1日,为支付工程款项,A公司向B公司签发一张以甲银行为承兑人、金额为150万元的银行承兑汇票。汇票到期日为2016年9月1日。甲银行作为承兑人在汇票票面上签章。 4月1日,B公司将该汇票背书转让给C公司,用于支付买卖合同价款。后因C公司向
阅读材料有人对大量的名人传记和家谱进行考察,发现名人家族中出名人的比率大大超过了一般人。他选取了977位英国名人,调查他们的亲属情况,结果发现这些名人的父子兄弟中有332人也同样出名;而选取同样977位普通人进行调查发现,他们的父子兄弟中只有1人
督察警察,是对公安机关的人民警察是否完成上级公安机关下达的任务进行监督的人民警察。( )
财务行政管理事务主要包括:()
Himalaya’sRecedingGlaciersThegreatmajorityoftheworld’sglaciersappeartobedecliningatratesequaltoorgreater
最新回复
(
0
)