试编写一个算法，将双亲表示法存储的树转化为：带双亲的孩子链表；

admin2014-12-25 37

问题试编写一个算法，将双亲表示法存储的树转化为：
带双亲的孩子链表；

选项

答案void PChangeC(PTreeT1，CTree&T2) { ／*将双亲表示存储的树转化为带双亲的孩子链表*／ T2．n=T1．n；／*初始化*／ for(i=0；ilchild=i； P一>next=T2．nodes[j]．firstchild； T2．nodes[j]．firstchild=p； } } }

解析将双亲表示法转化成带双亲的孩子链表，首先对孩子链表的表头结点进行初始化，然后扫描双亲表示法的树结点，若第i个的双亲是第j个结点，就将第i个结点插到第j个单链表，直至所有结点全部处理完为止。算法描述如下。

转载请注明原文地址:https://kaotiyun.com/show/LaVx777K

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

数据结构导论

理工类

相关试题推荐

在企业组织结构中，企业的每一个人只向一个上级负责的结构称为_____组织结构，而从上至下按照相同职能将各种活动组织起来的称为_____组织结构。
有4个关系模式如下：出版社（出版社编号，出版社名称）图书（图书编号，书名，出版社编号，定价）作者（作者编号，姓名）著书（图书编号，作者编号，作者排序）注：作者排序-1表示第一作者，依此类推。用SQL语句，完成小题
有4个关系模式如下：出版社（出版社编号，出版社名称）图书（图书编号，书名，出版社编号，定价）作者（作者编号，姓名）著书（图书编号，作者编号，作者排序）注：作者排序-1表示第一作者，依此类推。用SQL语句，完成小题
假定一个盘组共有100个柱面，每个柱面有8个磁道，每个盘面分成8个扇区。则整个磁盘存储空间共有_______个存储块。
每个索引文件都至少有一张索引表，其中的每一个表项应包括能标识该记录的_______和记录的存放地址。
如图所示的电机驱动直线伺服系统，已知工作台的质量为m＝50kg，工作台与导轨间的摩擦系数f＝0．1，负载力为FW＝1000N，电动机的效率为η＝0．7，丝杠直径为D＝16mm，丝杠螺距为P＝4mm，齿轮减速比为i＝5，工作台的最大线速度为v＝0．04m／s
某位置反馈系统如图所示，已知：电动机时间常数T＝0．2s，K1＝0．1V／(°)，K2＝400(r／min)／V，K3＝0．5°／(r.min-1.s)，试求：(1)α＝0时，系统的最大超调量σ％和调整时间Ts(按△＝±2％计算)。(2
在χy平面内，以10cm／s的恒速由点(2，4)到点(16，10)的作直线运动，采样周期0．02s。试导出χ(t)和y(t)在这两点之间的直线插补公式。
某局域网(如下图所示)由1个路由器、1个防火墙、3个交换机、2个服务器、2台网络打印机，以及内网6台客户端计算机组成。请完成下述要求。(1)在上图的空白框中填写设备名；(2)完成上图中设备之间的连线，以构成完整的网络结构图。
一般来说，对于CRC码，生成多项式______越多，校验能力越强。

随机试题

乳腺癌淋巴转移最常转移至()。
阅读下面这段文章，完成后面习题。大匠吴良镛：让中国人诗意地栖居2012年2月14日，两院院士、新中国建筑教育奠基人、建筑学家吴良镛获2011年度国家最高科学技术奖，这是吴良
大军不知广所之，故弗从。之：________
腹泻时应首选的辅助检查是()。
操作风险与信用风险、市场风险相比，其特点不包括()。
从个人成长的角度看，文化的作用主要包括()。
　　AparentwithachildcarryingamusicalinstrumentoradrawingboardwalkingalongaBeijingsubwayplatformorstreetis
EnergyfromNaturalGas1.Muchoftheworldgetsitsenergyfromfossilfuelsources,includingcoal,oil,andnaturalgas,
Onlyhigh-levelofficials____________(有接触到总统的机会).
杭州是浙江省的省会，是中国四大园林城市之一，有着“人间天堂”的美誉。它位于长江以南，钱塘江下游(lowerreaches)，气候温和，四季分明。杭州因美丽的风景而出名，其声望主要来自西湖。早在1982年，西湖就被确定为国家风景名胜区。西湖位于杭州市市中心

最新回复(0)

试编写一个算法，将双亲表示法存储的树转化为： 带双亲的孩子链表；

数据结构导论

理工类

在企业组织结构中，企业的每一个人只向一个上级负责的结构称为_____组织结构，而从上至下按照相同职能将各种活动组织起来的称为_____组织结构。

假定一个盘组共有100个柱面，每个柱面有8个磁道，每个盘面分成8个扇区。则整个磁盘存储空间共有_______个存储块。

每个索引文件都至少有一张索引表，其中的每一个表项应包括能标识该记录的_______和记录的存放地址。

某位置反馈系统如图所示，已知：电动机时间常数T＝0．2s，K1＝0．1V／(°)，K2＝400(r／min)／V，K3＝0．5°／(r.min-1.s)，试求：(1)α＝0时，系统的最大超调量σ％和调整时间Ts(按△＝±2％计算)。(2

在χy平面内，以10cm／s的恒速由点(2，4)到点(16，10)的作直线运动，采样周期0．02s。试导出χ(t)和y(t)在这两点之间的直线插补公式。

一般来说，对于CRC码，生成多项式______越多，校验能力越强。

乳腺癌淋巴转移最常转移至()。

阅读下面这段文章，完成后面习题。大匠吴良镛：让中国人诗意地栖居2012年2月14日，两院院士、新中国建筑教育奠基人、建筑学家吴良镛获2011年度国家最高科学技术奖，这是吴良

大军不知广所之，故弗从。之：________

腹泻时应首选的辅助检查是()。

操作风险与信用风险、市场风险相比，其特点不包括()。

从个人成长的角度看，文化的作用主要包括()。

AparentwithachildcarryingamusicalinstrumentoradrawingboardwalkingalongaBeijingsubwayplatformorstreetis

EnergyfromNaturalGas1.Muchoftheworldgetsitsenergyfromfossilfuelsources,includingcoal,oil,andnaturalgas,

Onlyhigh-levelofficials____________(有接触到总统的机会).

试编写一个算法，将双亲表示法存储的树转化为：带双亲的孩子链表；

在企业组织结构中，企业的每一个人只向一个上级负责的结构称为_组织结构，而从上至下按照相同职能将各种活动组织起来的称为_组织结构。

　　AparentwithachildcarryingamusicalinstrumentoradrawingboardwalkingalongaBeijingsubwayplatformorstreetis