UVA 11234
来源:互联网 发布:星星知我心第二部全集 编辑:程序博客网 时间:2024/06/13 22:17
题目大意:将在栈里的存储方式,转换成在队列里的存储,也就是输入二叉树的先序遍历,输出二叉树的层次遍历的逆。
解题思路:先用栈构建二叉树,碰到小写字母(小写字母的位置入栈),建树(叶子节点)。碰到大写字母时,出栈两个(其左右节点的位置),建树,大写字母的位置入栈。建完树以后,遍历一次,逆写入字符串。最后输出就可以了。
ac代码:
#include <iostream>#include <cstring> #include <stack>#include <queue>using namespace std;struct tree{char data;int left;int right;}root[10005];struct node{char no;int de;};queue <tree>qu;int n, m, len;char ch[10005], a[10005];stack <node>st;void build(){for (int i=0; i<len; i++){root[i].data = ch[i];node temp;temp.no = ch[i];temp.de = i;if (ch[i] <= 'Z'){root[i].right = st.top().de;st.pop();root[i].left = st.top().de;st.pop();}elseroot[i].right = root[i].left = -1;st.push(temp);}}void bfs(){int cnt=len-1;tree temp;qu.push(root[len-1]);while (!qu.empty()){temp = qu.front();qu.pop();a[cnt--] = temp.data;if (temp.left != -1)qu.push(root[temp.left]);if (temp.right != -1)qu.push(root[temp.right]);}}int main(){scanf("%d", &n);while (n--){scanf("%s", ch);len = strlen(ch);build();bfs();printf("%s\n",a);memset(a, 0, sizeof(a));}return 0;}
阅读全文
0 0
- uva 11234
- UVA 11234
- uva 11234
- uva 11234
- UVA-11234
- uva 11234
- UVA 11234
- UVa 11234 Expressions
- uva 11234 - Expressions
- UVa 11234 Expressions
- uva 11234 - Expressions
- UVa 11234 - Expressions
- UVA 11234 - Expressions
- UVa 11234 - Expressions
- UVA 11234 - Expressions
- uva 11234 - Expressions
- UVA 11234 - Expressions
- uva-11234 Expressions
- Sass插值、注释、数据类型、自定义函数
- RISC和CISC比较
- elasticsearch in 语句
- jQuery基础入门学习
- Linux相关知识
- UVA 11234
- css基础--联合选择器
- 多线程性能及效率问题
- Maven项目结构
- Activiti进阶(十一)——分配组任务的三种方式
- 单例模式的饿汉式与懒汉式
- Struts2, Spring 和 Hibernate 的理解之我谈
- js事件
- 技术人员日本游学之精益管理