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

admin2014-12-25 24

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

选项

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

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

数据结构导论

理工类

相关试题推荐

TCP的拥塞控制算法包括慢启动、______、快速重传和快速恢复4部分。
路由器的交换结构不包括【】
试根据以下储蓄所取款过程画出数据流程图。储户将填好的取款单及存折交储蓄所，经查对储户账，将不合格的存折和取款单退回储户，合格的存折和取款单被送往取款处理，处理时要修改储户账和现金账，并将存折、利息单和现金交储户，同时将取款单存档。
下列关于数据流程图的说法正确的是()
面向对象程序设计(OOP)的两个阶段是______设计和_______设计。
计算机的组成元素中，运算器属于()
若某计算问题的执行情况如下图：请回答下列问题：请画出能提高处理器利用率的执行方案。
考虑一个涉及如下磁道的按时间有序地请求访问序列：98，183，37，122，14，124，65，67如果磁头的初始位置在53磁道：若接先来先服务算法，服务完上述请求序列后，磁头总计要移动多少个磁道?
如图所示的电机驱动直线伺服系统，已知工作台的质量为m＝50kg，工作台与导轨间的摩擦系数f＝0．1，负载力为FW＝1000N，电动机的效率为η＝0．7，丝杠直径为D＝16mm，丝杠螺距为P＝4mm，齿轮减速比为i＝5，工作台的最大线速度为v＝0．04m／s

随机试题

A.体外冲击波碎石B.输尿管肾镜取石C.输尿管肾镜碎石D.经皮肾镜取石E.输尿管切开取石小于2.5cm的结石最适宜
决定了职业健康安全与环境管理多变性的原因有()。
下列选项中不能作为抵押的是(　　)。
下列选项中不属于反诉的是()。
某上市公司2017年12月31日资产负债表上的股东权益情况如下(单位：万元)：要求：假设该公司宣布发放现金股利，每10股派发现金股利2元。计算发放现金股利后的股东权益总额、股东权益内部结构以及每股净资产有何变化?
某人使用针管注射毒品被查获，对于注射针管，公安机关应当()。
Whatisthebesttitleforthispassage?Thesentence"Hewasnonethewiser"(Paragraph3)probablymeans______.
计算sinx2cosy2dxdy，其中D：x2+y2≤a2(x≥0，y≥0)．
阅读以下说明和C++代码，将应填入(n)处的字句写上。[说明]现有一个显示系统，要显示的图形有线Line、矩形Square，抽象出一个Shape类(接口)，有方法显不display()。需要新增图形Circle，又已知有类XX
AnewtropicalstormhasformedintheCaribbean,matchinga72-year-oldrecordforthehighestnumberofAtlanticstormsinas

最新回复(0)

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

数据结构导论

理工类

TCP的拥塞控制算法包括慢启动、______、快速重传和快速恢复4部分。

路由器的交换结构不包括【】

下列关于数据流程图的说法正确的是()

面向对象程序设计(OOP)的两个阶段是______设计和_______设计。

计算机的组成元素中，运算器属于()

若某计算问题的执行情况如下图：请回答下列问题：请画出能提高处理器利用率的执行方案。

考虑一个涉及如下磁道的按时间有序地请求访问序列：98，183，37，122，14，124，65，67如果磁头的初始位置在53磁道：若接先来先服务算法，服务完上述请求序列后，磁头总计要移动多少个磁道?

A.体外冲击波碎石B.输尿管肾镜取石C.输尿管肾镜碎石D.经皮肾镜取石E.输尿管切开取石小于2.5cm的结石最适宜

决定了职业健康安全与环境管理多变性的原因有()。

下列选项中不能作为抵押的是( )。

下列选项中不属于反诉的是()。

某上市公司2017年12月31日资产负债表上的股东权益情况如下(单位：万元)：要求：假设该公司宣布发放现金股利，每10股派发现金股利2元。计算发放现金股利后的股东权益总额、股东权益内部结构以及每股净资产有何变化?

某人使用针管注射毒品被查获，对于注射针管，公安机关应当()。

Whatisthebesttitleforthispassage?Thesentence"Hewasnonethewiser"(Paragraph3)probablymeans______.

计算sinx2cosy2dxdy，其中D：x2+y2≤a2(x≥0，y≥0)．

阅读以下说明和C++代码，将应填入(n)处的字句写上。[说明]现有一个显示系统，要显示的图形有线Line、矩形Square，抽象出一个Shape类(接口)，有方法显不display()。需要新增图形Circle，又已知有类XX

AnewtropicalstormhasformedintheCaribbean,matchinga72-year-oldrecordforthehighestnumberofAtlanticstormsinas

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

面向对象程序设计(OOP)的两个阶段是设计和_设计。

下列选项中不能作为抵押的是(　　)。