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

admin2019-08-15 38

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

选项

答案二叉树是递归定义的，以递归方式建立最简单。二叉树建立过程如下： 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 error(”输入错误”)； return(bt)； }／／结束BiTree

解析

转载请注明原文地址:https://kaotiyun.com/show/DcCi777K

本试题收录于：计算机408题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

具体组织和发动武昌起义的资产阶级革命机构是()。
马克思和恩格斯之所以能创立科学社会主义理论，主要是由于()。
魏晋南北朝时期，促进江南经济发展的有利条件是()。①大批北方农民南迁②江南地区战乱较少，相对安定③南方自然条件相对优越④南方统治者采取了发展经济的措施
清朝人关初期执行了一些错误的政策，在社会上产生了不良的影响，其中不包括()。
两极格局结束后，世界形势发展的总态势的基本特点()
下列内容，与垄断组织出现有关的是()。①控制一个或几个部门商品的生产、价格和市场②促进了大工业的发展，在某种程度上适应了生产力发展的需要③干预、控制国家的政治、经济生活④积极向外扩张，从经济上瓜分世界
一个客户机利用FTP协议从服务器上下载文件，如下图所示为整个过程中协议交换的过程，请回答如下问题：(1)该协议层图中第四层协议是什么?(2)如果FTP客户端采用了LIST命令来获得FTP服务器上的文件列表，该列表采用什么端口传输?
计算机系统中存储器为何采用分级结构?
下列不属于设计实时操作系统的主要追求目标的是()。
试比较脱机I／O和联机I／O。

随机试题

若有语句：inti=-19，j=i%4；printf("%d\n"，j)；则输出结果是______。
下列有关会计职业道德“客观公正”的表述中，正确的有()。
某企业的投资性房地产采用公允价值计量模式。2016年1月1日，该企业将一项固定资产转换为投资性房地产。该固定资产的账面余额为100万元，已提折旧20万元，已经计提的减值准备为10万元。该投资性房地产的公允价值为75万元。转换日投资性房地产的入账价值为(
下图是Posner(1990)的一个经典实验的结果，纵坐标为反应时(毫秒)，横坐标为字母间隔(秒)，请读图并说明：字母间隔(秒)反应时间是字母间隔的函数该研究方法采用了何种实验范式?
2014年5月4日，习近平总书记到北京大学与师生座谈。他强调：广大青年树立和培育社会主义核心价值观，必须做好四点：要勤学，下得苦功夫，求得真学问；要修德，加强道德修养，注重道德实践；要明辨，善于明辨是非，善于决断选择；要笃实，扎扎买实干事踏踏实实做人。下列
Thequestionofwhereinsightscomefromhasbecomeahottopicinneuroscience,despitethefactthattheyarenoteasytoindu
在某信息系统建设项目中，以下做法不正确的是()。
虚拟局域网采取什么方式实现逻辑工作组的划分和管理?______。
MindThoseMannersontheSubwaySo,thereyouare,justsittingthereinthesubwaycar,enjoyingthatbookyoujustbought
Folktoysarethosewhosedesignshavepasseddownthroughthegenerations,madebyhandandnotinfactories.【C1】______manufact

最新回复(0)

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

计算机408

学硕统考专业

具体组织和发动武昌起义的资产阶级革命机构是()。

马克思和恩格斯之所以能创立科学社会主义理论，主要是由于()。

魏晋南北朝时期，促进江南经济发展的有利条件是()。①大批北方农民南迁②江南地区战乱较少，相对安定③南方自然条件相对优越④南方统治者采取了发展经济的措施

清朝人关初期执行了一些错误的政策，在社会上产生了不良的影响，其中不包括()。

两极格局结束后，世界形势发展的总态势的基本特点()

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

计算机系统中存储器为何采用分级结构?

下列不属于设计实时操作系统的主要追求目标的是()。

试比较脱机I／O和联机I／O。

若有语句：inti=-19，j=i%4；printf("%d\n"，j)；则输出结果是______。

下列有关会计职业道德“客观公正”的表述中，正确的有()。

下图是Posner(1990)的一个经典实验的结果，纵坐标为反应时(毫秒)，横坐标为字母间隔(秒)，请读图并说明：字母间隔(秒)反应时间是字母间隔的函数该研究方法采用了何种实验范式?

Thequestionofwhereinsightscomefromhasbecomeahottopicinneuroscience,despitethefactthattheyarenoteasytoindu

在某信息系统建设项目中，以下做法不正确的是()。

虚拟局域网采取什么方式实现逻辑工作组的划分和管理?______。

MindThoseMannersontheSubwaySo,thereyouare,justsittingthereinthesubwaycar,enjoyingthatbookyoujustbought

Folktoysarethosewhosedesignshavepasseddownthroughthegenerations,madebyhandandnotinfactories.【C1】______manufact