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

admin2016-03-29 33

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

选项

答案二叉树是递归定义的，以递归方式建立最简单。二叉树建立过程如下： 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题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

下面条约没有涉及德国的赔款问题的是()。
一战后，法国对外政策的特点是()。
对三国鼎立局面的形成起到关键性作用的战役是()。
简述隋唐民族关系的特点、作用。
标志着南京国民政府在全国范围内形式上完成统一的事件是()。
罗斯福和胡佛经济政策的最大区别在于()。
在一个长度为n(n>1)的带头结点的单链表h上，设有尾指针r(指向尾结点)，则执行()操作与链表的长度有关。
分页存储管理中，页表的功能是什么?当系统中的地址空间变得非常大时(如32位地址空间)，会给页表的设计带来什么样的新问题?请给出一种解决方法，分析它的优点和缺点。
在TELNET协议中，用户发送的命令采用TCP传输到服务器，在TCP的数据包中，需要把()符号位置移位，从而使服务器尽快响应命令。

随机试题

简述销售与收款循环涉及的主要业务活动。
对糖皮质激素治疗最为敏感的是
患儿，4个月。开始添加莱泥，近日来大便日行2次，性状稍稀，夹有未消化菜泥，一般情况如前。以下处理方法中恰当的是()
填土的压实方法不包括(　　)。
下列关于管理用财务分析体系的公式中，不正确的是()。
审计抽样通常不适用于______、______和______等审计程序。
搜索引擎属于网络营销工具中的()工具。
《新文学的传统》一书着重探讨了“五四”以来受过西方新思想洗礼的现代作家、评论家对中国文学“新传统”的_______，评点“新传统”建设者和继承者的功过得失。作者的论述可谓_______，卓见迭出，有别于几十年来出版的同类著述，比照阅读，可一探新文学的真相。
算法的空间复杂度是指______。
TASKONE—BUSINESSSUCCESSSECRETS•Forquestions13—17,matchtheextractswithbusinesssuccesssecrets,listedA—H.•Foreach

最新回复(0)

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

计算机408

学硕统考专业

下面条约没有涉及德国的赔款问题的是()。

一战后，法国对外政策的特点是()。

对三国鼎立局面的形成起到关键性作用的战役是()。

简述隋唐民族关系的特点、作用。

标志着南京国民政府在全国范围内形式上完成统一的事件是()。

罗斯福和胡佛经济政策的最大区别在于()。

在一个长度为n(n>1)的带头结点的单链表h上，设有尾指针r(指向尾结点)，则执行()操作与链表的长度有关。

分页存储管理中，页表的功能是什么?当系统中的地址空间变得非常大时(如32位地址空间)，会给页表的设计带来什么样的新问题?请给出一种解决方法，分析它的优点和缺点。

在TELNET协议中，用户发送的命令采用TCP传输到服务器，在TCP的数据包中，需要把()符号位置移位，从而使服务器尽快响应命令。

简述销售与收款循环涉及的主要业务活动。

对糖皮质激素治疗最为敏感的是

患儿，4个月。开始添加莱泥，近日来大便日行2次，性状稍稀，夹有未消化菜泥，一般情况如前。以下处理方法中恰当的是()

填土的压实方法不包括( )。

下列关于管理用财务分析体系的公式中，不正确的是()。

审计抽样通常不适用于______、______和______等审计程序。

搜索引擎属于网络营销工具中的()工具。

算法的空间复杂度是指______。

TASKONE—BUSINESSSUCCESSSECRETS•Forquestions13—17,matchtheextractswithbusinesssuccesssecrets,listedA—H.•Foreach

填土的压实方法不包括(　　)。

审计抽样通常不适用于、和__等审计程序。