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

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

admin2014-12-25  23
问题 试编写一个算法，将双亲表示法存储的树转化为：
带双亲的孩子链表；
选项
答案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
本试题收录于： 数据结构导论题库理工类分类
0

数据结构导论

理工类

相关试题推荐
随机试题
最新回复(0)