以二叉链表为存储结构，分别实现二叉树的下列运算： PARENT(BT,X);

admin2010-04-24 27

问题以二叉链表为存储结构，分别实现二叉树的下列运算：
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://kaotiyun.com/show/l0Ax777K

本试题收录于：数据结构题库理工类分类

数据结构

理工类

相关试题推荐

ATM网络支持面向_______的信元交换，数据信元交换之前必须建立虚拟连接。
假设某一债券的面额为100元，10年偿还期，年息7元，请计算：该债券的名义收益率。
公募发行债券的优点不包括()
某班40个学生经济学的考试成绩如下：填出下列的频数和频率表：(i)用组距分组法(表1．3)；(ii)用单变量值分组法(表1．4)。
某商场每日需要某种货物800件，每批订货费为20元，若每批货物到达后先存入仓库，每月每件的存储费为0．8元，试计算其最佳订货周期．
设以二叉链表为二叉树的存储结构，结点的结构如下：lehilddatarchild其中data域为整数，试设计一个算法voidchange(bitreptrr)：若结点左孩子的data域的值大于右孩子的data域的值，则交
具有n个顶点的连通图至少需有_______条边。
若以{4，5，6，7，8}作为叶子结点的权值构造哈夫曼树，则其带权路径长度是________。
源程序经过编译或者汇编生成的机器指令集合，称为_______。

随机试题

浪漫，追求华丽，爱享受生活是()的个性特质。
患者壮年男性，因胃、十二指肠溃疡急性穿孔合并腹膜炎而症见：上腹部持续性剧痛，腹胀，拒按，伴发热恶寒，恶心呕吐，大便干结，小便黄赤，舌红苔黄腻，脉洪数。其证型是
已知报告期某单项工程造价为5400万元，其中建筑安装工程造价3600万元，指数为1．08；设备、工器具费用1320万元，指数1．05；工程建设其他费用480万元，指数为1．02。则该单项工程造价指数为()。
某日，张老师在上小学语文课时，小明没有认真听课而是在用iPad玩游戏，张老师几次对其提醒，小明还是继续玩游戏，后张老师感到非常生气，就把小明的iPad拿起来用力往地上一摔，导致小明的iPad被损坏。在这个案例中，张老师侵犯了小明的财产权。()
“发展才是硬道理”“发展是党执政兴国的第一要务”“发展是解决中国一切问题的总钥匙”，这是对社会主义建设历史经验的深刻总结，中国解决所有问题时要靠自己的发展，而发展的根本目的是()。
汉谟拉比统治时期的措施。
如下两个数据库表中，若雇员信息表的主键是‘雇员号’，部门信息表的主键是‘部门号’。雇员信息表中的‘部门号’就是部门信息表中的‘部门号’。说要删除部门信息表中的行，()行可以被删除。雇员信息表
一间宿舍可住多个学生，则实体宿舍和学生之间的联系是(　　)。
下列不属于需求分析阶段工作的是()
TheethnicgroupknownasAshkenazimisblessedwithmorethanitsfairshareoftalentedminds,butisalsopronetoanumbero

最新回复(0)

以二叉链表为存储结构，分别实现二叉树的下列运算： PARENT(BT,X);

数据结构

理工类

ATM网络支持面向_______的信元交换，数据信元交换之前必须建立虚拟连接。

假设某一债券的面额为100元，10年偿还期，年息7元，请计算：该债券的名义收益率。

公募发行债券的优点不包括()

某班40个学生经济学的考试成绩如下：填出下列的频数和频率表：(i)用组距分组法(表1．3)；(ii)用单变量值分组法(表1．4)。

某商场每日需要某种货物800件，每批订货费为20元，若每批货物到达后先存入仓库，每月每件的存储费为0．8元，试计算其最佳订货周期．

设以二叉链表为二叉树的存储结构，结点的结构如下：lehilddatarchild其中data域为整数，试设计一个算法voidchange(bitreptrr)：若结点左孩子的data域的值大于右孩子的data域的值，则交

具有n个顶点的连通图至少需有_______条边。

若以{4，5，6，7，8}作为叶子结点的权值构造哈夫曼树，则其带权路径长度是________。

源程序经过编译或者汇编生成的机器指令集合，称为_______。

浪漫，追求华丽，爱享受生活是()的个性特质。

患者壮年男性，因胃、十二指肠溃疡急性穿孔合并腹膜炎而症见：上腹部持续性剧痛，腹胀，拒按，伴发热恶寒，恶心呕吐，大便干结，小便黄赤，舌红苔黄腻，脉洪数。其证型是

已知报告期某单项工程造价为5400万元，其中建筑安装工程造价3600万元，指数为1．08；设备、工器具费用1320万元，指数1．05；工程建设其他费用480万元，指数为1．02。则该单项工程造价指数为()。

“发展才是硬道理”“发展是党执政兴国的第一要务”“发展是解决中国一切问题的总钥匙”，这是对社会主义建设历史经验的深刻总结，中国解决所有问题时要靠自己的发展，而发展的根本目的是()。

汉谟拉比统治时期的措施。

如下两个数据库表中，若雇员信息表的主键是‘雇员号’，部门信息表的主键是‘部门号’。雇员信息表中的‘部门号’就是部门信息表中的‘部门号’。说要删除部门信息表中的行，()行可以被删除。雇员信息表

一间宿舍可住多个学生，则实体宿舍和学生之间的联系是( )。

下列不属于需求分析阶段工作的是()

TheethnicgroupknownasAshkenazimisblessedwithmorethanitsfairshareoftalentedminds,butisalsopronetoanumbero

一间宿舍可住多个学生，则实体宿舍和学生之间的联系是(　　)。