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

admin2014-12-25 22

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

选项

答案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://jikaoti.com/ti/JULaFFFM

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

数据结构导论

理工类

相关试题推荐

_______是指接收到的错误比特数在所传输的总比特数中所占的比例。
包过滤防火墙的优点不包括【】
无线信道利用______在空间的传播来传输信号。
代码大致分为顺序码、________、助记码等。
数据库设计步骤如下图所示，试填写其中的步骤，使设计过程完整。
系统实施阶段容易出现的问题是()
将网络上各结点通过点到点的通信线路与中心结点连接起来的网络被称为______型网络。
某电力集团业务系统中电费缴纳部分的模块结构图如题42图所示。其中未填充的6个模块名如下：A.输入客户编号B.通知缴费结果C.缴费D.获取缴费金额E.查询本月缴费金额F.打印缴费单模块之间未标明的数据流如下：G.客户编号H.缴费金额K.缴
TLI的非连接服务的过程类似于()
一个有10个顶点的有向图，它最多能有________条边。

随机试题

下列建设工程施工现场的防治措施中，属于水污染防治措施的有()。
在Excel2000工作表中，在某单元格内输入数字123，不正确的输入是_______。
有关支气管扩张的描述中，哪项是错误的：
下列哪项不是骨折切开复位术的优点
李某被区公安机关错误拘留，他向市公安机关申请复议，但市公安机关过了3个月未作出决定，李某家属又向检察院反映，检察院也不作答复，李某向法院起诉。如李某要求赔偿的话，赔偿义务机关应当是()。
在美国，失业保险金的主要_________是雇主缴纳的失业保险税，只有少数几个州会向职工征收失业保险税。税率根据雇主裁员前享受失业保险待遇的雇员人数的多少而上下浮动，解雇率越高，税率越高，这种计算方式可以有效_________雇主的解雇行为。填入
从所给的四个选项中，选择最合适的一个填入问号处，使之呈现一定的规律性：
2001到2005年间中国贸易总额的排位()。与2001年比较2005年贸易总额占世界比重增长最大的国家是()。
计算机网络最突出的特点是
对于GigabitEthernet，1000BASE-LX标准使用的单模光纤最大长度为______。

最新回复(0)

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

数据结构导论

理工类

_______是指接收到的错误比特数在所传输的总比特数中所占的比例。

包过滤防火墙的优点不包括【】

无线信道利用______在空间的传播来传输信号。

代码大致分为顺序码、________、助记码等。

数据库设计步骤如下图所示，试填写其中的步骤，使设计过程完整。

系统实施阶段容易出现的问题是()

将网络上各结点通过点到点的通信线路与中心结点连接起来的网络被称为______型网络。

TLI的非连接服务的过程类似于()

一个有10个顶点的有向图，它最多能有________条边。

下列建设工程施工现场的防治措施中，属于水污染防治措施的有()。

在Excel2000工作表中，在某单元格内输入数字123，不正确的输入是_______。

有关支气管扩张的描述中，哪项是错误的：

下列哪项不是骨折切开复位术的优点

李某被区公安机关错误拘留，他向市公安机关申请复议，但市公安机关过了3个月未作出决定，李某家属又向检察院反映，检察院也不作答复，李某向法院起诉。如李某要求赔偿的话，赔偿义务机关应当是()。

从所给的四个选项中，选择最合适的一个填入问号处，使之呈现一定的规律性：

2001到2005年间中国贸易总额的排位()。与2001年比较2005年贸易总额占世界比重增长最大的国家是()。

计算机网络最突出的特点是

对于GigabitEthernet，1000BASE-LX标准使用的单模光纤最大长度为______。

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