首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
已知一个二叉树,用二叉链表形式存储,给出此二叉树建立过程算法(可不描述结构体)。
已知一个二叉树,用二叉链表形式存储,给出此二叉树建立过程算法(可不描述结构体)。
admin
2016-03-29
81
问题
已知一个二叉树,用二叉链表形式存储,给出此二叉树建立过程算法(可不描述结构体)。
选项
答案
二叉树是递归定义的,以递归方式建立最简单。二叉树建立过程如下: 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
学硕统考专业
相关试题推荐
广西壮族自治区的设立时间是()。
对三国鼎立局面的形成起到关键性作用的战役是()。
试述辽朝政治制度的特点。
原始人群是人类最早的社会组织形式,这种社会组织组成的纽带是()。
洋务运动期间,军事企业主要采取的组织形式是()。
唐朝时期,每丁服徭役二十天,是为正役,国家若不需要其服役,则每丁可按照每天交纳绢三尺或布三尺七寸五分的标准,交足二十天的数额以代役,称为()。
某计算机采用微程序控制方式,微指令字长32位,采用字段直接编码的控制方式,共有55个微命令,可分为6个互斥组,分别包含1、3、7、8、12、24个微命令。另外,该机共有5个可判定的外部条件,采用断定方式形成后续微指令地址。(1)设计该机微指令的格式,
某浮点机字长16位,其浮点数格式为:阶码5位(含1位阶符),采用补码表示,尾数11位(含1位数符),采用补码表示,且尾数为规格化形式。已知X=0.1011000011×20.0101,Y=0.0001100000×20.1000,试求X+Y.要求写出详细的
在下列排序方法中不需要对排序码进行比较就能进行排序的是()。
某中央处理器的数据通路如图所示。MDR为内存数据寄存器,PC为程序计数器,IR为指令寄存器。所有的单线箭头为控制微命令。(1)请说明图中部件X的名称和功能、寄存器Y的名称和功能。(2)请解释:为什么要设置T暂存器?(3)假定指
随机试题
未经有关部门批准,医师擅自开办诊所,卫生行政部门可采取的措施不包括()。
关于报复陷害罪的说法,下列哪些选项是正确的?()
海洋主管部门应当自收到海洋工程环境影响报告书之日起()个工作日内,作出是否核准的决定,书面通知建设单位。
在我国,全国人民代表大会统一行使国家权力,实行民主集中制原则。下列选项中,体现人民代表大会制度组织和活动基本原则的是()。
我国民事审判一般实行()。
在MAC子层中,数据传输的基本单元是()。
设幂级数an/(n+1)(x-2)2n的收敛半径为().
Inacertainconservativemutualfund,70percentofthemoneyisinvestedinbonds,andofthatportion,40percentisinvested
Itwasthedriver’s______thatcausedhimtosteponthegasinsteadofthebrakeafterhiscarwentoverthecurb.
IfhehadvisitedmeinBeijing,I______himtoseethesights.
最新回复
(
0
)