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

admin2019-01-16 90

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

选项

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

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

计算机408

学硕统考专业

相关试题推荐

阅读材料，回答问题：材料一：战后美国对一些新兴工业部门、重大科研项目、现代化公共设施等投入大量资金，如美国时发展原子能工业的投资，从1945年到1970年共计达175亿美元。美国还通过国家力量来扩张国外市场，从50年代中期起，为加强国际市场的竞争力，政府
阅读下列史料，并回答问题：在琶勒尼斯(注：地名)一役获胜后，他(庇西特拉图)便占领政府，并解除人民武装；现在他已能稳定地握住僭主政权，并且取得那克索斯。以吕格达密斯为统治者。他解除人民武装的方法是这样的：他在塞修斯庙举行了一个武装的阅兵式，同时举行一次民
下列不属于苏联战时共产主义政策内容的是()。
范仲淹在《答手诏条陈十事》中提出，庆历新政的核心内容是()。
简述格拉古兄弟改革的主要内容和历史意义。
第三世界所共有的特征及崛起的标志是什么?
在19世纪晚期到20世纪初期时，英法经济发展缓慢下来的共同原因是()。①技术装备相对落后②战败的割地赔款③资本大量输出④资源和劳动力的匮乏
材料一从波罗的海斯德丁(什切青)到亚得里亚海边的里亚斯特，一幅横贯欧洲大陆的铁幕已经降落下来……无一不处在苏联的势力范围之内。
试析第三次科学技术革命对人类社会和历史进程的影响。
第二次世界大战后，资本主义经济出现的新特点有()。①美国资本加强了对西欧和日本的渗透②国家开始参与资本主义生产过程③国家成为资本主义私有制的保护者④科技成果更为迅速地转化为生产力

随机试题

不能用作静脉尿路造影造影剂的是
患者患贫血3年。经常头晕眼花，面黄浮肿，活动后则头晕心悸，气促，饮食尚可，有食生米、木炭等异嗜癖。实验室检查示：大便常规发现钩虫卵；血常规示血红蛋白80g／L，应首先考虑的贫血是
从某一个系统的产生、运转、维护、消亡的生存发展进程上看，消防安全管理活动具有()的特征。如某一个厂房的生产系统，从计划、设计、制造、储存、运输、安装、使用、保养、维修直到报废消亡的整个过程中，都应该实施有效的消防安全管理活动。
政府采购管理机关不参与和干涉采购中的具体商业活动。()
属于个人征信系统所搜集的个人信用信息的有()。
某企业2014年1月1日的房产原值为3000万元，4月1日将其中原值为1000万元的临街房出租给某连锁商店，月租金5万元。当地政府规定允许按房产原值减除20％后的余值计税。该企业当年应缴纳房产税为()万元。
我国历史上最早的一篇烹饪理论文章是《本味篇》。()
Maybeeveryonehastroubleinlearningnewwords.Itisnoteasytorememberandusethem【C16】______Thefollowing【C17】______will
甲下落不明满6年，其妻向人民法院申请宣告死亡，其父向人民法院申请宣告失踪，人民法院应当只按其父的申请宣告失踪。()
在广域网中，数据分组传输过程需要进行__________选择与分组转发。

最新回复(0)

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

计算机408

学硕统考专业

下列不属于苏联战时共产主义政策内容的是()。

范仲淹在《答手诏条陈十事》中提出，庆历新政的核心内容是()。

简述格拉古兄弟改革的主要内容和历史意义。

第三世界所共有的特征及崛起的标志是什么?

在19世纪晚期到20世纪初期时，英法经济发展缓慢下来的共同原因是()。①技术装备相对落后②战败的割地赔款③资本大量输出④资源和劳动力的匮乏

材料一从波罗的海斯德丁(什切青)到亚得里亚海边的里亚斯特，一幅横贯欧洲大陆的铁幕已经降落下来……无一不处在苏联的势力范围之内。

试析第三次科学技术革命对人类社会和历史进程的影响。

第二次世界大战后，资本主义经济出现的新特点有()。①美国资本加强了对西欧和日本的渗透②国家开始参与资本主义生产过程③国家成为资本主义私有制的保护者④科技成果更为迅速地转化为生产力

不能用作静脉尿路造影造影剂的是

患者患贫血3年。经常头晕眼花，面黄浮肿，活动后则头晕心悸，气促，饮食尚可，有食生米、木炭等异嗜癖。实验室检查示：大便常规发现钩虫卵；血常规示血红蛋白80g／L，应首先考虑的贫血是

政府采购管理机关不参与和干涉采购中的具体商业活动。()

属于个人征信系统所搜集的个人信用信息的有()。

某企业2014年1月1日的房产原值为3000万元，4月1日将其中原值为1000万元的临街房出租给某连锁商店，月租金5万元。当地政府规定允许按房产原值减除20％后的余值计税。该企业当年应缴纳房产税为()万元。

我国历史上最早的一篇烹饪理论文章是《本味篇》。()

Maybeeveryonehastroubleinlearningnewwords.Itisnoteasytorememberandusethem【C16】______Thefollowing【C17】______will

甲下落不明满6年，其妻向人民法院申请宣告死亡，其父向人民法院申请宣告失踪，人民法院应当只按其父的申请宣告失踪。()

在广域网中，数据分组传输过程需要进行__________选择与分组转发。

Maybeeveryonehastroubleinlearningnewwords.Itisnoteasytorememberandusethem【C16】Thefollowing【C17】will