已知一个二叉树，用二叉链表形式存储，给出此二叉树建立过程算法(可不描述结构体)。

admin2017-11-14 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/qRRi777K

本试题收录于：计算机408题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

关于希腊古风时代和古典时代的叙述不正确的是()。
北魏孝文帝改革，对北方内迁各族最重要的影响是()。
以下关于阿兹特克文化的叙述，不正确的是()。
美国工业革命的有利条件包括()。①美国自然资源丰富②独立战争后，美国创立了资产阶级共和制度③地理位置优越，远离动乱的欧洲④拥有潜在的广阔的国内市场
八届十中全会对邓子恢等人提倡建立包产到户的生产责任制进行错误批判，并将其称之为()。
唐朝官营手工业中，每年服役二十天，在政府“趋役不尽及别有和雇”的情况下，可“纳资代役”的是()。
试析第三次科学技术革命对人类社会和历史进程的影响。
IP数据报的报文格式如下图所示。在没有选项和填充的情况下，报头长度域的值为()。
一个磁盘有N个磁道，寻道时每移过一个磁道耗时T秒，文件相邻的数据块在磁盘上存放的位置平均相隔13个磁道，磁盘旋转延时平均R秒，每个存储块的传输时间为P秒，在这种情况下，传输100个数据块需要的时间是()。
下面输入一个很诡异的链表，暂时称它为“变异链表”，如图4—3所示。从图中可以看出此链表的尾部形成了一个环，请实现一个时间和空间上尽可能高效率的算法来判断输入的链表是否为“变异链表”，要求：说明你所设计算法的时间复杂度和空间复杂度。

随机试题

数制所使用的数码个数加1称为“基数”。
关于标本的制作叙述不正确的是
根据综合评估法完成评标后，()应当拟定一份“综合评估比较表”，连同书面评标报告提交招标人。
汇票上任何情况都不得更改的事项是()。
下列选项中，属于非正式法律渊源的是()。
下列叙述中，正确的是
一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为(　　)。
以下程序的输出结果是()。#deftneS(x)x*x#defineT(x)S(x)*S(x)main(){intk=5，j=2；printf(’’％d，％d＼n’’，S(k+j)，T(k+j))；}
A、男的没有做饭B、男的不知道女的吃什么C、男的做菜做成了D、男的不请女的吃饭C根据“告诉你做菜时少放点儿盐，你就是不听，这菜怎么吃啊”这句话，可知女的因为男的菜做成了生气了，所以选C。
WhatwillCanadianparentsdowhentheirchildrenover18keepstayingathome?WhydotheCanadianparentsmaketheirchildren

最新回复(0)

已知一个二叉树，用二叉链表形式存储，给出此二叉树建立过程算法(可不描述结构体)。

计算机408

学硕统考专业

关于希腊古风时代和古典时代的叙述不正确的是()。

北魏孝文帝改革，对北方内迁各族最重要的影响是()。

以下关于阿兹特克文化的叙述，不正确的是()。

美国工业革命的有利条件包括()。①美国自然资源丰富②独立战争后，美国创立了资产阶级共和制度③地理位置优越，远离动乱的欧洲④拥有潜在的广阔的国内市场

八届十中全会对邓子恢等人提倡建立包产到户的生产责任制进行错误批判，并将其称之为()。

唐朝官营手工业中，每年服役二十天，在政府“趋役不尽及别有和雇”的情况下，可“纳资代役”的是()。

试析第三次科学技术革命对人类社会和历史进程的影响。

IP数据报的报文格式如下图所示。在没有选项和填充的情况下，报头长度域的值为()。

一个磁盘有N个磁道，寻道时每移过一个磁道耗时T秒，文件相邻的数据块在磁盘上存放的位置平均相隔13个磁道，磁盘旋转延时平均R秒，每个存储块的传输时间为P秒，在这种情况下，传输100个数据块需要的时间是()。

数制所使用的数码个数加1称为“基数”。

关于标本的制作叙述不正确的是

根据综合评估法完成评标后，()应当拟定一份“综合评估比较表”，连同书面评标报告提交招标人。

汇票上任何情况都不得更改的事项是()。

下列选项中，属于非正式法律渊源的是()。

下列叙述中，正确的是

一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为( )。

以下程序的输出结果是()。#deftneS(x)x*x#defineT(x)S(x)*S(x)main(){intk=5，j=2；printf(’’％d，％d＼n’’，S(k+j)，T(k+j))；}

A、男的没有做饭B、男的不知道女的吃什么C、男的做菜做成了D、男的不请女的吃饭C根据“告诉你做菜时少放点儿盐，你就是不听，这菜怎么吃啊”这句话，可知女的因为男的菜做成了生气了，所以选C。

WhatwillCanadianparentsdowhentheirchildrenover18keepstayingathome?WhydotheCanadianparentsmaketheirchildren

一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为(　　)。

以下程序的输出结果是()。#deftneS(x)xx#defineT(x)S(x)S(x)main(){intk=5，j=2；printf(’’％d，％d＼n’’，S(k+j)，T(k+j))；}