首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
已知一个二叉树,用二叉链表形式存储,给出此二叉树建立过程算法(可不描述结构体)。
已知一个二叉树,用二叉链表形式存储,给出此二叉树建立过程算法(可不描述结构体)。
admin
2018-08-12
48
问题
已知一个二叉树,用二叉链表形式存储,给出此二叉树建立过程算法(可不描述结构体)。
选项
答案
二叉树是递归定义的,以递归方式建立最简单。二叉树建立过程如下: 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 elTor(“输入错误”); return(bt); }//结束BiTree
解析
转载请注明原文地址:https://kaotiyun.com/show/WuRi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
为加强君权,皇太极时代开始直接控制的“上三旗”不包括()。
改革开放以后,我国农村产业结构巨大的转变表现在()。
简述希波战争过程及其意义。
《论十大关系》
标志着抗日战争进入战略相持阶段的战役是()。
下列政权中,控制西域的政权是()。
欧洲历史上第一部系统完备的法典是()。
某系统中n个相互独立的生产者进程为一个消费者进程提供数据,假设每个生产者提供的数据写入各不相同的缓冲区,且生产者写缓冲区的速度比消费者读缓冲区的速度快,则缓冲区个数的最优值应为()。
一个使用选择性重传协议的数据链路层协议,如果采用了5位的帧序列号,那么可以选用的最大窗口是()。
在一个双链表中,在*p结点之前插入*q结点的操作是()。
随机试题
A、Hishealthisgettingworse.B、Hecannolongerworkatsea.C、Hispastlifeupsetshimagooddeal.D、Hehasnotgottheexpe
烧伤后期可出现感染的表现,全身表现有
A.前期牙本质B.继发牙本质C.球间牙本质D.修复性牙本质E.管周牙本质刚形成的未矿化牙本质是
在房屋租赁合同中,出租人与承租人约定,在承租人租用房屋时,不得饲养宠物,而承租人违反该约定饲养了宠物,这就是()。
某企业发行长期债券2000万元,筹资费费率为4%,债券利息率为7%,所得税税率为33%,则资金成本率为()。
股权分置改革是为解决()市场相关股东之间的利益平衡问题而采取的举措。
个人征信查询系统内容包括()。
下图所示为农作物新品种的育种方式:⑤过程中常用的运载体是______。⑤过程表示的基因操作步骤是______、______。
通过涨价来扭转亏损是过去一些企业经济增长的主要手段,但在今后企业的发展中则需要加强企业内部的管理和挖潜,提高对外部环境的适应能力和市场竞争的能力。下列与这段话意思不符的是:
A、 B、 C、 D、 B
最新回复
(
0
)