首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
已知一个二叉树,用二叉链表形式存储,给出此二叉树建立过程算法(可不描述结构体)。
已知一个二叉树,用二叉链表形式存储,给出此二叉树建立过程算法(可不描述结构体)。
admin
2016-03-29
53
问题
已知一个二叉树,用二叉链表形式存储,给出此二叉树建立过程算法(可不描述结构体)。
选项
答案
二叉树是递归定义的,以递归方式建立最简单。二叉树建立过程如下: 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
学硕统考专业
相关试题推荐
广西壮族自治区的设立时间是()。
概述20世纪以来国际关系格局以及这一格局下的历史影响。(江西师范大学2014年世界通史真题)
最早以立法形式巩固大化改新成果的法令是()。
在下面哪本著作中以异化劳动理论的形式阐述了一种新的科学世界观的雏形?()
一组记录的关键字为{25,50,15,35,80,85,20,40,36,70),其中含有5个长度为2的有序表,用归并排序方法对该序列进行一趟归并后的结果是()。
关于分页系统,回答下列问题:(1)在页表中,哪些数据项是为实现换页而设置的?(2)设某系统为每个作业进程分配3个内存块,某作业进程在运行访问中的轨迹为1,4,3,1,6,8,1,且每一页都是按请求装入的。问:先进先出页面置换算法(FIF
若二叉树的前序序列为DABCEFG,中序序列为BACDFGE,则其层次序列为()。
某浮点机字长16位,其浮点数格式为:阶码5位(含1位阶符),采用补码表示,尾数11位(含1位数符),采用补码表示,且尾数为规格化形式。已知X=0.1011000011×20.0101,Y=0.0001100000×20.1000,试求X+Y.要求写出详细的
分页存储管理中,页表的功能是什么?当系统中的地址空间变得非常大时(如32位地址空间),会给页表的设计带来什么样的新问题?请给出一种解决方法,分析它的优点和缺点。
随机试题
A.浮脉B.芤脉C.革脉D.虚脉E.散脉
天花粉饮片的性状特征为
关于流动性比率,下列说法中,不正确的是()。
甲公司于2012年9月向乙公司购买一处闲置厂房,合同注明的土地使用权价款2000万元,厂房及地上附着物价款500万元。已知当地规定的契税税率为3%,甲公司应缴纳的契税税额为()万元。
TheSmellofMoneyFormanyyearslargesupermarketshavebeenencouragingustospendmoneybypumpingthesmelloffreshly-
【2015.广西】德国心理学家苛勒采用“接竿实验”和“叠箱实验”对黑猩猩的问题解决行为进行了一系列的研究,从而提出了学习的()。
目前海水淡化技术主要有()。
世界上海拔最高的淡水湖是西藏的(),海拔4588米。
(1)考生文件夹下的工程文件sjt3.vbp中有2个标题分别是“产生范文”和“结束”的命令按钮:2个名称分别为Text1和Text2,初始值为空的文本框。请再画1个名称为Label3、标题为“正确率”的标签,画1个名称为Text3、初始内容为空的文本框。效
Itissuggestedthat(暑假期间安排一次到海南岛的考察旅行)____________.
最新回复
(
0
)