摘要： 这个又是放了好久才做的题，最近刚学到二叉树，对遍历熟悉了以后，发现给出的第一的入栈序列正着读的话不是正经的后序遍历，但是，如果反过来去读的话，你会发现这是一个标准的先序遍历，（不知有多少人发现了这个规律）故，我是反序读入建树的，这样就省了调用栈，也省不少用时。这个问题，解决了以后，bfs是我最大的障碍，自学了bfs以后我才把这道题A掉的。代码如下：#include #include #include #include using namespace std; struct node{ char data; node *lnode, *rnode; }; int leng... 阅读全文