首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
自考
以二叉链表为存储结构,分别实现二叉树的下列运算: PARENT(BT,X);
以二叉链表为存储结构,分别实现二叉树的下列运算: PARENT(BT,X);
admin
2010-04-24
53
问题
以二叉链表为存储结构,分别实现二叉树的下列运算:
PARENT(BT,X);
选项
答案
bitreptr parent(bitreptr BT,p; datatype x) /*调用前P为空指针*/ { if(BT!=NULL) if(BT—>data==X)return(p) /*找到,返回其父结点*/ else{p=BT; parent(BT—>lchild,p-,x); /*查找其左子树*/ parent(BT—>rchild,p,x); /*查找其右子树*/ } }
解析
转载请注明原文地址:https://www.kaotiyun.com/show/l0Ax777K
本试题收录于:
数据结构题库理工类分类
0
数据结构
理工类
相关试题推荐
数据链路层通过使用_______和序号可以保证每帧最终都能被正确地递交给目标网络层一次。
简述三次握手算法的工作原理。
适用于网络节点数目少而固定,且每个节点都有大量数据要发送的场合的分配策略是_______。()
主要用于解决办公室局域网和园区网中用户与用户终端的无线接入的802.11的速率最高只能达到()
社会再生产过程中社会总需求过度增加,超过既定价格水平下商品和劳务方面的供给,而引起的通货膨胀为
有A,B,C,D四项任务分派给甲、乙、丙、丁四个人去做,这四个人都能承担上述四项任务,完成各项任务所需时间如矩阵C1所示。问如何分派任务才能使完成任务的总工时最小。
某商场每日需要某种货物800件,每批订货费为20元,若每批货物到达后先存入仓库,每月每件的存储费为0.8元,试计算其最佳订货周期.
设以二叉链表为二叉树的存储结构,结点的结构如下:lehilddatarchild其中data域为整数,试设计一个算法voidchange(bitreptrr):若结点左孩子的data域的值大于右孩子的data域的值,则交
如图C-4所示,输入元素为A,B,C,在栈的输出端得到一个输出序列ABC,试写出在栈的输入端三个可能的输入序列。
下列SQL语句中,修改表结构的是【】
随机试题
建筑工程如发生甲供材料时,下列说法正确的是()。
在起重工程中,钢丝绳一般用作缆风绳、滑轮组跑绳和吊索,用作滑轮组跑绳的安全系数一般不小于()。
现有甲乙两企业的劳动生产率和平均职工人数资料如下表所示:请计算和回答:在上述分析中应用了指数因素分析法,其应用的指数体系为()。
与项目相关的营运成本等于营业成本扣除()后的差额。
下列史实符合西周确立的宗法制继承原则的是()。
从所给四个选项中,选择最合适的一个填入问号处,使之呈现一定的规律性。
教育的特质是()
某古籍研究所最近发现了一批古代教育文献,专家对这些文献中所用资料的一致度进行了鉴别和评价。按照文献评论的分类,这属于
下列哪些情况不属于共同犯罪?()
关于HDLC协议的帧顺序控制,下列说法中正确的是(12)________________。
最新回复
(
0
)