WaveCai

摘要： 嗯。。跟着陈越姥姥上数据结构，期末考试遇到一道从后序遍历和中序遍历推前序遍历的题，然后硬是不会做，今天突然有了思路，遂记下来：原题是这样的：一颗二叉树的后序遍历序列是FDEBGCA,中序遍历序列是FDBEACG,那么前序遍历序列是？思路如下：根据后序遍历的性质，最后访问的元素一定是根节点，可知该二叉... 阅读全文

摘要： 啊啊啊，很简单的题目，本来不打算保存这种等级的题目，但是自我感觉这道题的代码真是写得很简洁啊传送门http://www.patest.cn/contests/pat-b-practise/1040 1 #include 2 #include 3 using namespace std; 4 int ... 阅读全文