首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
已知一个二叉树,用二叉链表形式存储,给出此二叉树建立过程算法(可不描述结构体)。
已知一个二叉树,用二叉链表形式存储,给出此二叉树建立过程算法(可不描述结构体)。
admin
2016-03-29
36
问题
已知一个二叉树,用二叉链表形式存储,给出此二叉树建立过程算法(可不描述结构体)。
选项
答案
二叉树是递归定义的,以递归方式建立最简单。二叉树建立过程如下: 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://kaotiyun.com/show/C2Ri777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
唐代,中书省中中书舍人凡六员,在制作诏令过程中,可互相商量,并允许“各执所见,杂署其名”,谓之()。
二战后国家垄断资本主义发展的主要形式有哪些?
分析商代的阶级关系。
家庭联产承包制与合作化前的个体经济的区别。
罗斯福和胡佛经济政策的最大区别在于()。
以下选项不属于希腊城邦的形成方式和途径的是()。
在平衡二叉树中的每个结点上增设一个Lsize域,其值为它的左子树中的结点个数加1,试写一个时间复杂度为O(logn)的算法,确定树中第k个结点的位置。
某计算机采用微程序控制方式,微指令字长32位,采用字段直接编码的控制方式,共有55个微命令,可分为6个互斥组,分别包含1、3、7、8、12、24个微命令。另外,该机共有5个可判定的外部条件,采用断定方式形成后续微指令地址。(1)设计该机微指令的格式,
图的D搜索类似于BFS,不同之处在于使用栈代替BFS中的队列,入/出队列的操作作为入/出栈的操作,即当一个顶点的所有邻接结点被搜索后,下一个搜索出发点应该是最近入栈(栈顶)的顶点。(1)用邻接表作为存储结构,写一个D搜索算法;(2)用D搜索方法
随机试题
人力资源管理对社会服务机构而言是十分重要的,社会服务机构推进人力资源管理对服务使用者而言的意义是()。
(非英语专业做)Therewasatimewhenparentswhowantedaneducationalpresentfortheirchildrenwouldbuyatypewriter,aglobe
伤残使用最广泛的辅助性支具为
A、婴儿期B、幼儿期C、学龄前期D、学龄期E、青春期不对小儿学习成绩有过多要求,不因学习成绩嘲笑小儿,是建立亲子关系的重点,是在
涎腺炎主要的感染途径是
用于血虚所致的面色萎黄、头晕眼花、月经不调的中成药是
案例:吴老师上《我们身边的痕迹》一课时就经历了这样一次课程发展的过程。学生对硬币能被印出来.表示了三种意见,经过争论,前两种意见被否定了,第三种意见本来就是教师要讲的,由学生讲了出来,教师为此很高兴。课上到这里,应该说,大体上和教师备课时预料的情
—MayIlookatthemenuforalittlewhile?—Ofcourse,______,sir.
沈从文小说的创作题材有哪些方面?作品表现了作者怎样的思想观点。(暨南大学2015)
Thisuniversityoffersawidevarietyofhigh-quality______coursesforbothgraduateandundergraduatestudents.
最新回复
(
0
)