#J3016. 拼凑的断音
拼凑的断音
题目描述
小薛很崩溃,他的乐谱掉到了地上,目录被打乱了,你能帮帮他吗?现在假设目录是一棵二叉树(友情提示,本题和二叉树无关,只是方便我生成测试数据)。
输入格式
输入一个不定长列表,每行两个数,id, fid。id 代表自身id,fid代表父节点id。fid=0代表根节点,有且仅有一个。
输出格式
输出树的前序遍历(左右子树按输入的前后顺序决定,先输入的是左子树)。
1 0
2 1
3 1
1
2
3
提示
样例说明:
构成的树如下:
1
/ \
2 3
前序遍历为 1 2 3 (注意换行输出!)
数据规模:十几万节点,不超过二十万
受限于判题机性能,数据规模降到不超过两万节点。在你们的电脑上大概要跑到这个速度:
计算 8 答案中。。。
计算完成 cost=[98.385888ms]
计算 9 答案中。。。
计算完成 cost=[105.767362ms]
差不多0.1秒出结果能过。