首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
已知一个二叉树,用二叉链表形式存储,给出此二叉树建立过程算法(可不描述结构体)。
已知一个二叉树,用二叉链表形式存储,给出此二叉树建立过程算法(可不描述结构体)。
admin
2016-03-29
26
问题
已知一个二叉树,用二叉链表形式存储,给出此二叉树建立过程算法(可不描述结构体)。
选项
答案
二叉树是递归定义的,以递归方式建立最简单。二叉树建立过程如下: 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
学硕统考专业
相关试题推荐
我国对外开放格局的形成过程。
简述罗马共和国早期平民反贵族斗争的原因、过程和意义。
洋务派创办军事工业的方式是()。
西北战场的关键一仗,由此,西北野战军由防御转入进攻,掌握了战争的主动权的战役是()
布雷顿森林体系
玛雅人的金字塔主要功能是()。
下列不属于苏联高度集中的经济政治体制产生的条件的是()。
在一个双链表中,在*p结点之前插入*q结点的操作是()。
分页存储管理中,页表的功能是什么?当系统中的地址空间变得非常大时(如32位地址空间),会给页表的设计带来什么样的新问题?请给出一种解决方法,分析它的优点和缺点。
在二叉树的顺序存储中,每个结点的存储位置与其父结点、左右子树结点的位置都存在一个简单的映射关系,因此可与三叉链表对应。若某二叉树共有n个结点,采用三叉链表存储时,每个结点的数据域需要d个字节,每个指针域占用4个字节,若采用顺序存储,最后一个结点下标为k(起
随机试题
[2015]ABC会计师事务所的A注册会计师担任多家被审计单位2014年度财务报表审计的项目合伙人,遇到下列导致出具非标准审计报告的事项:(3)因丙公司严重亏损,董事会拟于2015年对其进行清算,管理层运用持续经营假设编制了2014年度财务报表,
在对公允价值变动净损益进行分析时,关键要注意()
我国《清洁生产促进法》规定的清洁生产措施包括()
在下列内容中,属于被动控制措施的是( )。
地下防水混凝土施工中,施工缝的留设及施工的说法正确的有()。
会计人员对省会计学会职业道德委员会的处理存有异议者,可以()。
从所给的四个选项中,选择最合适的一个填人问号处,使之呈现一定的规律性()。
下列说法错误的是()。
In1993,NewYorkStateorderedstorestochargeadepositonbeverage(饮料)containers.Withinayear,consumershadreturnedmi
中国将坚定不移地奉行独立自主的和平外交政策,继续加强同发展中国家的团结合作,同它们一道维护发展中国家正当合理的权益。同时,我们要进一步致力于稳定周边、巩固睦邻友好。我们还将不断地充实与各个大国已经建立或正在建立的未来关系框架的内涵。我们将更积极地参与国际事
最新回复
(
0
)