2020年10月3日
团体程序设计天梯赛PTA L2-006树的遍历
摘要： 题意：已知中序遍历和后序遍历得出层序遍历 思路：先将中序遍历和后序遍历还原出树，在bfs打印出来。 后续遍历是左右根，所以最后一个是根，由根再到中序遍历中寻找左右子树的元素。利用递归的方法还原出树。树是用结构体数组保存，用链表应该也行。 1 #include <iostream> 2 #includ 阅读全文
posted @ 2020-10-03 21:26 dark_ming 阅读(101) 评论(0) 推荐(0)