首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
已知一个二叉树,用二叉链表形式存储,给出此二叉树建立过程算法(可不描述结构体)。
已知一个二叉树,用二叉链表形式存储,给出此二叉树建立过程算法(可不描述结构体)。
admin
2019-01-16
91
问题
已知一个二叉树,用二叉链表形式存储,给出此二叉树建立过程算法(可不描述结构体)。
选项
答案
二叉树是递归定义的,以递归方式建立最简单。二叉树建立过程如下: BiTree Creat(){ //建立二叉树的二叉链表形式的存储结构 ElemType X; BiTree bt; scanf(”%dIt,&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/ZYRi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
下面关于新经济政策的说法不正确的一项是()。
概述罗马共和国早期平民反贵族斗争的原因、过程和意义。
论述宋初加强中央集权的主要措施。
圣德太子《宪法十七条》规定的是()。
商代青铜器的制作技术很高,尤其是礼器的制作,造型美观,纹饰精巧,是水平极高的工艺品,其中主流的花纹是()。
简述雅典民主政治的形成过程、主要内容和历史局限性。
1922年2月,美、英、法、意、日五国通过了《五国海军条约》,规定了各国海军主力舰和航空母舰的限额,以及在东亚设置海军基地的要求等内容。该条约的缔结表明()
马克思和恩格斯之所以能创立科学社会主义理论,主要是由于()。
某计算机采用微程序控制方式,微指令字长32位,采用字段直接编码的控制方式,共有55个微命令,可分为6个互斥组,分别包含1、3、7、8、12、24个微命令。另外,该机共有5个可判定的外部条件,采用断定方式形成后续微指令地址。(1)设计该机微指令的格式,
某汽车轮渡口,过江渡船每次能载10辆车过江。过江车辆分为客车类和汽车类,上渡船有如下规定:同类车先到先上船,客车先于货车上船,且每上4辆客车,才允许上一辆货车,若等待客不足4辆,则以货车代替,若无货车等待允许客车都上船。写一算法模拟渡口管理。
随机试题
我国《固体废物污染环境防治法》对该法所要管制的固体废物采取了概括性规定,该法主要防治三类固体废物,即工业固体废物、生活垃圾以及【】
阅读诗歌片段,回答问题:寻梦?撑一支长篙,向青草更青处漫溯;满载一船星辉,在星辉斑斓里放歌。但我不能放歌,悄悄是别离的笙箫;夏虫也为我沉默,沉默是今晚的康桥!这段文字表达了诗人怎样的情感?
符合高能磷酸键的叙述是
无筋扩展基础台阶宽高比的允许值与下列哪一因素无关?
仲裁协议的效力体现在()。
下列是我国小学生的一些需要,依据马斯洛的需要层次理论,选项中层次最高的是()
特急秘密××局办公室文件×发(13)第023号请求同意增加人员编制的报告编制办:随着改革开放形势的发展,我局事业蒸蒸日上,人手不足问题日益严重,机关每个工作人员每天都处在十分紧张、经常加班加点的状态下,身心疲备严重影响工作效
文艺复兴与宗教改革时期,具有较强群众性和普及性特点的教育是()。
ATM交换的单位是信元。在信元中使用CRC校验和来进行差错控制。CRC校验和生成公式为(288),并且,校验和只对(289)进行校验。信元交换采用的复用技术是(290)。在交换过程中,当实施VP交换时,其中VPI、VCI的变化情况是(291)。若在交换过程
Whilestillcatching-uptomeninsomespheresofmodemlife,womenappeartobewayaheadinatleastoneundesirablecategory.
最新回复
(
0
)