2018年3月6日
Tree Reconstruction UVA - 10410
摘要： 题目大意：给你一棵树的层次遍历和前序遍历，让你复原这棵树 思路：这是分类讨论的题，感觉挺难的 此题的关键，是要把已知的两次遍历配合起来。 考虑前序遍历中的前后两个点，分别记作A和B，那B点可能是A点的兄弟、儿子或者其他（叔叔之类） 而通过层次遍历可以知道两个点中谁更深，如果B点更深，那B点肯定是A的 阅读全文
posted @ 2018-03-06 20:54 mgnfcnt 阅读(161) 评论(0) 推荐(0) 编辑