首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
已知一个二叉树,用二叉链表形式存储,给出此二叉树建立过程算法(可不描述结构体)。
已知一个二叉树,用二叉链表形式存储,给出此二叉树建立过程算法(可不描述结构体)。
admin
2018-08-12
34
问题
已知一个二叉树,用二叉链表形式存储,给出此二叉树建立过程算法(可不描述结构体)。
选项
答案
二叉树是递归定义的,以递归方式建立最简单。二叉树建立过程如下: 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
学硕统考专业
相关试题推荐
为加强君权,皇太极时代开始直接控制的“上三旗”不包括()。
19世纪中期,德意志资产阶级迫切要求实现国家的统一,其首要的目的是()。
阅读材料回答以下问题:天既哀大地生人之多艰,黑帝乃降精而救民患,为神明,为圣王,为万世作师,为万民作保,为大地教主。生于乱世,乃据乱世而立三世之法,而垂精太平。乃因其所生之国,而立三世之义,而注意于大地远近、大小若一之大一统。乃立元以统天,以天为仁,以神
试述北伐战争的过程以及胜利的原因。
希腊雅典城邦的“民众法庭审判官由公民抓签选出,任期只有一年,每个公民一生中只能担任两次审判官的职务”。此规定()。
某32位机(机器字长32位)的一台外设通过32位总线与系统内存相连。CPU每秒执行100条指令,平均每条指令需要5个机器周期,其中3个周期必须访问内存,内存读写需一个机器周期,假定CPU在95%的时间内持续执行“背景程序”,且这段时间内不执行I/O指令。现
请利用队列的基本操作写出判定一棵二叉树是否为完全二叉树的算法。要求以二叉链表作为二叉树的存储结构。函数原型为:intIsFull_Bitree(BitreeT)。
出现下列的情况可能导致死锁的是()。
试就MutualExclusion、Progress、BoundedWaiting论述以下解决双进程临界区问题的算法是错误的:ProcessPO:do{flag[O]=true;While(flag[1]);Cri
操作系统的职能有三个:管理系统硬软件资源、合理地组织计算机工作流程以及()。
随机试题
“袁记约法”
A.当归六黄汤B.归脾汤C.玉屏风散D.龙胆泻肝汤E.补中益气汤汗出恶风,稍劳汗出尤甚,易于感冒,体倦乏力,面色咣白,证属肺卫不固者,选方
县级以上各级人民代表大会选举下列选项中的哪一级别的代表时,代表候选人不限于各该级人民代表大会的代表?()
用()的办法解决纠纷,是处理土地权属争议案件的一贯做法。
建筑工程开工前,建设单位应当按照国家有关规定申请领取施工许可证,颁发施工许可证的单位应该是:
下列关于税务代理说法正确的是( )。
商业银行对信用风险限额的管理,应当包括结算前信用风险限额和结算信用风险限额。()
从所给的四个选项中,选择最合适的一个填入问号处,使之呈现一定规律性:
线路损坏属于(57)性质的网络故障。配置错误属于(58)性质的网络故障。
A、Becausethey’requiteimpressivewithastrongeffect.B、Becausetheyarenotsofrustratingasotherexpressions.C、Becauset
最新回复
(
0
)