2019年1月22日
UVA - 10410 Tree Reconstruction(栈处理递归)
摘要： 题目： 给出一棵树的BFS和DFS序列，输出这棵树中每个结点的子结点列表。BFS和DFS序列在生成的时候，当一个结点被扩展时，其所有子结点应该按照编号从小 到大的顺序访问。 思路： 一开始是想根据BFS和DFS序列来建树做这个题，但是利用BFS处理好分层之后就卡死了。 1.可以先处理好BFS中每个结 阅读全文
posted @ 2019-01-22 20:35 sykline 阅读(202) 评论(0) 推荐(0) 编辑