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

admin2014-12-25 25

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

选项

答案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

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

数据结构导论

理工类

相关试题推荐

Wi-Fi网络使用的协议为【】
路由器与交换机的最大不同在于交换机是实现某种网络内部数据的存储转发，而路由器是在_________之间实现数据的路由和中转。
______是位于被保护网络或主机与外部网络之间执行访问控制策略的一个或一组系统，包括硬件和软件，通过控制和监测网络之间的信息交换和访问行为来实现对网络安全的有效管理。
计算机系统的逻辑安全主要通过若干种方法来实现，不包括【】
SMTP不能传送可执行文件或其他的二进制对象，只限于传送7位的_____。
存储器管理的主要功能是内存的分配和回收、______，以及内存的扩充。
管理信息系统是以_____技术为基础，并结合组织的管理方法而发展起来的。
下列属于传统数据文件特点的是()
在数据流程图中，表示数据存储的符号是()
假定某磁盘有200个柱面，编号为0至199，如果在访问53号柱面的请求者服务后，当前正在访问100号柱面。这时又有若干请求者要使用磁盘，假定请求者依次要访问的柱面号为：84、147、90、155。若采用电梯调度算法，则移动臂共移动了_______个柱面距离

随机试题

关于通气／血流比值，以下错误的有
大叶性肺炎患者的热型为
对尿失禁病人的护理哪项是错误的
根据《消费者权益保护法》的规定，下列说法哪些是正确的?
在建设项目财务评价中，反映项目赢利能力的动态比率性指标是()。
会计人员审核原始凭证时，对于弄虚作假、严重违法的原始凭证，应当()。
某乡人民政府公务员顾某执行公务时认为上级的决定存在一定错误，于是向上级提出改正该决定的建议，但是上级不仅不改变该决定还要求立即执行，那么顾某应当()。
电子计算机最早的应用领域是_______。
Jeanwastravellingbycarinthecountry.Onedayshestoppedinfrontofabeautifuloldhouse.Shegotoutandtookacareful
Thereare20teachersintheofficeandmostof______areinterestedinfootball.

最新回复(0)

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

数据结构导论

理工类

Wi-Fi网络使用的协议为【】

路由器与交换机的最大不同在于交换机是实现某种网络内部数据的存储转发，而路由器是在_________之间实现数据的路由和中转。

______是位于被保护网络或主机与外部网络之间执行访问控制策略的一个或一组系统，包括硬件和软件，通过控制和监测网络之间的信息交换和访问行为来实现对网络安全的有效管理。

计算机系统的逻辑安全主要通过若干种方法来实现，不包括【】

SMTP不能传送可执行文件或其他的二进制对象，只限于传送7位的_____。

存储器管理的主要功能是内存的分配和回收、______，以及内存的扩充。

管理信息系统是以_____技术为基础，并结合组织的管理方法而发展起来的。

下列属于传统数据文件特点的是()

在数据流程图中，表示数据存储的符号是()

关于通气／血流比值，以下错误的有

大叶性肺炎患者的热型为

对尿失禁病人的护理哪项是错误的

根据《消费者权益保护法》的规定，下列说法哪些是正确的?

在建设项目财务评价中，反映项目赢利能力的动态比率性指标是()。

会计人员审核原始凭证时，对于弄虚作假、严重违法的原始凭证，应当()。

某乡人民政府公务员顾某执行公务时认为上级的决定存在一定错误，于是向上级提出改正该决定的建议，但是上级不仅不改变该决定还要求立即执行，那么顾某应当()。

电子计算机最早的应用领域是_______。

Jeanwastravellingbycarinthecountry.Onedayshestoppedinfrontofabeautifuloldhouse.Shegotoutandtookacareful

Thereare20teachersintheofficeandmostof______areinterestedinfootball.

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