摘要: 嗯。。跟着陈越姥姥上数据结构,期末考试遇到一道从后序遍历和中序遍历推前序遍历的题,然后硬是不会做,今天突然有了思路,遂记下来:原题是这样的:一颗二叉树的后序遍历序列是FDEBGCA,中序遍历序列是FDBEACG,那么前序遍历序列是?思路如下:根据后序遍历的性质,最后访问的元素一定是根节点,可知该二叉... 阅读全文
posted @ 2015-07-08 23:44 ebina_nanan 阅读(1082) 评论(0) 推荐(0) 编辑
摘要: 啊啊啊,很简单的题目,本来不打算保存这种等级的题目,但是自我感觉这道题的代码真是写得很简洁啊传送门http://www.patest.cn/contests/pat-b-practise/1040 1 #include 2 #include 3 using namespace std; 4 int ... 阅读全文
posted @ 2015-06-30 16:17 ebina_nanan 阅读(166) 评论(0) 推荐(0) 编辑