一个树的数据结构的编码和线索问题,采用C语言的方式解答的做法

Problem Description
Given n labeled vertices, there are nn-2 different trees. The number is too large, but Wiskey want to use a way to encode the tree that make a unique sequence associated with the labeled tree.

Follow this way:
1.Select the vertex u which degree is 1 and the labeled number is the minimum. Example, u = 4.
2.Select the neighbor v of u, exists the edge which u to v. Example, v = 1.
3.Delete the edge from the tree. Example, the edge of 1-4 will be deleting.
4.Repeat the first step, until only two vertices left.
5.We will get the sequence {u1, u2… un-2} and {v1, v2… vn-2}.
Now, give you the v sequence, tell me the u sequence.

Input
First line will contain one integer mean how many cases will follow by.
N represents the number of vertices, and the label start from 1. (3 <= N <= 100).
The next N-2 numbers mean the v sequence.

Output
Output the u sequence in one line, separate by a blank space.

Sample Input
1
8
1 2 1 3 3 5

Sample Output
4 6 2 1 7 3

Csdn user default icon
上传中...
上传图片
插入图片
抄袭、复制答案,以达到刷声望分或其他目的的行为,在CSDN问答是严格禁止的,一经发现立刻封号。是时候展现真正的技术了!
立即提问

相似问题

7
notepad++编码问题,求解
6
c语言控制台输出中文乱码问题
1
ffmpeg关于视频重编码强制加入关键帧的相关问题
5
关于python 链接sqlserver编码问题。
1
想把hdmi转成usb的uvc信号或者 hdmi编码后的数据经过usb接口输出。 有哪些方案可以实现
2
Android 硬解码 不生成文件 编码后直接解码(Mediacodec)
0
关于mysql数据库编码的一个问题。
1
如何利用数据结构的知识,解决对树节点的顺序编码问题
2
数据结构(C++版)哈弗曼 编码
3
8KHZ的音频采样率去进行AAC编码存在的问题
2
C程序编码转换GBK转UTF-8
1
关于字符串编码和加密算法的一个问题,请问各位怎么采用C语言的实现?
0
来看下这个字符的编码的问题采用C语言怎么做了,位编码怎么得到的数字
0
一个有关于字符串加密编码的方式的问题,采用C语言编码字符串的实现
1
英文字母的消息编码问题,采用C语言实现对字母字符串的解码运算
0
字符串文本加密编码算法的实现过程,采用的是C语言的方式如何实现的?
0
一个字符串基于base64方式实现的编码算法,用二进制的表达,采用C语言实现
0
输入字符串进行一个编码的问题,采用C语言解决这个问题的技术的思路
0
C语言运用逻辑方式计算的这个密码的编码的问题怎么实现,运用C编程技术
1
求问一个英文字母的编码的问题,采用C语言如何才能实现的呢