首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
自考
试编写一个算法,将双亲表示法存储的树转化为: 带双亲的孩子链表;
试编写一个算法,将双亲表示法存储的树转化为: 带双亲的孩子链表;
admin
2014-12-25
64
问题
试编写一个算法,将双亲表示法存储的树转化为:
带双亲的孩子链表;
选项
答案
void PChangeC(PTreeT1,CTree&T2) { /*将双亲表示存储的树转化为带双亲的孩子链表*/ T2.n=T1.n;/*初始化*/ for(i=0;i
lchild=i; P一>next=T2.nodes[j].firstchild; T2.nodes[j].firstchild=p; } } }
解析
将双亲表示法转化成带双亲的孩子链表,首先对孩子链表的表头结点进行初始化,然后扫描双亲表示法的树结点,若第i个的双亲是第j个结点,就将第i个结点插到第j个单链表,直至所有结点全部处理完为止。算法描述如下。
转载请注明原文地址:https://www.kaotiyun.com/show/LaVx777K
本试题收录于:
数据结构导论题库理工类分类
0
数据结构导论
理工类
相关试题推荐
以太网交换机的交换方式主要有直接交换和______两种。
【】是连接IP网络中不同类型的网络,为不同格式的数据分组选择合适的通信路径并转发的网络中间设备。
数据库设计步骤如下图所示,试填写其中的步骤,使设计过程完整。
在数据链路层上进行数据的转发、存储、地址过滤与转发的网络设备是()
对象联系图中的小圆圈表示()
最先适应算法、最优适应算法和最坏适应算法这三种可变分区分配算法中,最容易形成很多小碎片的是_______。
对资源采用静态分配策略后,进程在执行时
在时间序列预测中,下列哪项函数可用二元线性回归法预测(其中y为因变量,t为自变量,其余为参数)()
在求最大流量问题中,已知从起点到它相邻的三个结点每分钟最多可通过30,25,40辆汽车,则从终点每分钟可输出的汽车辆数是()
有29条边的无向连通图,至少有________个顶点,至多有________个顶点;有29条边的无向非连通图,至少有_________个顶点。有29条边(弧)的有向连通图,至少有_________个顶点,至多有_________个顶点;有29条边的有向非连
随机试题
1001B和1110B与运算的结果是_________D。
根据社会主义法治理念的内涵,我国社会主义法治的价值追求是
马戏团里的动物能够根据驯兽员的指令做出各种动作,这说明动物具有第二信号系统的条件反射。
大多数细菌在液体培养基生长繁殖后生长方式为
A.胸大肌皮瓣B.胸三角皮瓣C.前臂皮瓣D.上臂内侧皮瓣E.管状皮瓣以上属于动脉干网状皮瓣的是
根据所调查常规高空气象探测站的实际探测时次确定,一般应至少调查每日()的距地面()高度以下的高空气象探测资料。
王先生为他的房产投保了10万元家庭财产保险,合同约定了共保比例为80%,即如果保额达到重置价值的80%,则视为足额投保。保险期内王先生家发生了火灾,财产损失8万元,出险时财产的市场价值为11万元,则保险公司应该赔偿()。
政府采购的主要方式是()。
组合框有两种形式:下拉组合框和下拉列表框。通过设置______属性可选择想要的形式。
WhoisMissKim?
最新回复
(
0
)