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

admin2016-03-29 60

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

选项

答案二叉树是递归定义的，以递归方式建立最简单。二叉树建立过程如下： 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

学硕统考专业

相关试题推荐

试析凡尔赛一华盛顿体系的实质及其对一战后国际关系的影响。
罗斯福和胡佛经济政策的最大区别在于()。
建国初期的土地改革与解放战争时期的土改最主要的区别是()。
红山文化的代表件墓葬形式为()。
唐朝时期，每丁服徭役二十天，是为正役，国家若不需要其服役，则每丁可按照每天交纳绢三尺或布三尺七寸五分的标准，交足二十天的数额以代役，称为()。
下列内容，与垄断组织出现有关的是()。①控制一个或几个部门商品的生产、价格和市场②促进了大工业的发展，在某种程度上适应了生产力发展的需要③干预、控制国家的政治、经济生活④积极向外扩张，从经济上瓜分世界
在平衡二叉树中的每个结点上增设一个Lsize域，其值为它的左子树中的结点个数加1，试写一个时间复杂度为O(logn)的算法，确定树中第k个结点的位置。
—棵二叉树的后序遍历序列为DABEC，中序遍历序列为DFBAC，则先序遍历序列为()。
在下列查找的方法中，平均查找长度与结点个数n无关的查找方法是()。
在二叉树的顺序存储中，每个结点的存储位置与其父结点、左右子树结点的位置都存在一个简单的映射关系，因此可与三叉链表对应。若某二叉树共有n个结点，采用三叉链表存储时，每个结点的数据域需要d个字节，每个指针域占用4个字节，若采用顺序存储，最后一个结点下标为k(起

随机试题

已知曲线y=χ2+χ-2上点M处的切线平行于直线y=5χ-1，则点M的坐标为____。
脑膜膨出最常见的部位是
关于基础体温测定，下列选项正确的是
非投资性房地产转换为投资性房地产时，投资性房地产按照公允价值计量，转换日公允价值小于账面价值的差额计入资本公积。（）
目前，下列不属于我国法定节假日的有：(　　)。
下列生态现象中，属于水体富营养化造成的是：
(2019年山东)中国的极地事业已经走过30多个年头。下列属于我国北极科学考察站的是()。
计算机辅助设计的简称是______。
Itcanberegardedastheworstdayinmyentirelife.
HisdreamcametruewhenanAustralianfriendinvitedhim.Hisdreamcametruewhenhe______byanAustralianfriend.

最新回复(0)

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

计算机408

学硕统考专业

试析凡尔赛一华盛顿体系的实质及其对一战后国际关系的影响。

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

建国初期的土地改革与解放战争时期的土改最主要的区别是()。

红山文化的代表件墓葬形式为()。

唐朝时期，每丁服徭役二十天，是为正役，国家若不需要其服役，则每丁可按照每天交纳绢三尺或布三尺七寸五分的标准，交足二十天的数额以代役，称为()。

下列内容，与垄断组织出现有关的是()。①控制一个或几个部门商品的生产、价格和市场②促进了大工业的发展，在某种程度上适应了生产力发展的需要③干预、控制国家的政治、经济生活④积极向外扩张，从经济上瓜分世界

在平衡二叉树中的每个结点上增设一个Lsize域，其值为它的左子树中的结点个数加1，试写一个时间复杂度为O(logn)的算法，确定树中第k个结点的位置。

—棵二叉树的后序遍历序列为DABEC，中序遍历序列为DFBAC，则先序遍历序列为()。

在下列查找的方法中，平均查找长度与结点个数n无关的查找方法是()。

已知曲线y=χ2+χ-2上点M处的切线平行于直线y=5χ-1，则点M的坐标为____。

脑膜膨出最常见的部位是

关于基础体温测定，下列选项正确的是

非投资性房地产转换为投资性房地产时，投资性房地产按照公允价值计量，转换日公允价值小于账面价值的差额计入资本公积。（）

目前，下列不属于我国法定节假日的有：( )。

下列生态现象中，属于水体富营养化造成的是：

(2019年山东)中国的极地事业已经走过30多个年头。下列属于我国北极科学考察站的是()。

计算机辅助设计的简称是______。

Itcanberegardedastheworstdayinmyentirelife.

HisdreamcametruewhenanAustralianfriendinvitedhim.Hisdreamcametruewhenhe______byanAustralianfriend.

目前，下列不属于我国法定节假日的有：(　　)。