2011年8月4日
摘要: NKoj1751题目大意:给出后缀表达式序列,求出层次遍历的结果解决:还原树的形状,bfs之后就是结果,先直接开辟树结点数组,将数据导入结点,然后寻找节点间父子关系,从而完成建树过程ac代码: 1 #include <iostream> 2 #include <cctype> 3 #include <queue> 4 #include <string> 5 #include <vector> 6 using namespace std; 7 string str; 8 struct node 9 {10 char data;11 bo 阅读全文
posted @ 2011-08-04 08:11 猿类的进化史 阅读(464) 评论(0) 推荐(0)