题目1523:从上往下打印二叉树
2015-05-28 21:23
399 查看
时间限制:1 秒内存限制:128 兆题目描述:从上往下打印出二叉树的每个节点,同层节点从左至右打印。输入:输入可能包含多个测试样例,输入以EOF结束。对于每个测试案例,输入的第一行一个整数n(1<=n<=1000, :n代表将要输入的二叉树元素的个数(节点从1开始编号)。接下来一行有n个数字,代表第i个二叉树节点的元素的值。接下来有n行,每行有一个字母Ci。Ci=’d’表示第i个节点有两子孩子,紧接着是左孩子编号和右孩子编号。Ci=’l’表示第i个节点有一个左孩子,紧接着是左孩子的编号。Ci=’r’表示第i个节点有一个右孩子,紧接着是右孩子的编号。Ci=’z’表示第i个节点没有子孩子。输出:对应每个测试案例,按照从上之下,从左至右打印出二叉树节点的值。样例输入:
7 8 6 5 7 10 9 11 d 2 5 d 3 4 z z d 6 7 z z样例输出:
8 6 10 5 7 9 11
分析:使用队列实现广搜
#include <iostream>#include <cstdio>#include <queue>using namespace std;struct BNode{int val;int left, right;};const int N = 1001;BNode node;queue<int> que;void printNode(int root){printf("%d", node[root].val);que.push(root);while (!que.empty()){int top = que.front();que.pop();if (node[top].left != 0){printf(" %d", node[node[top].left].val);que.push(node[top].left);}if (node[top].right != 0){printf(" %d", node[node[top].right].val);que.push(node[top].right);}}}int main(void){int n;while (scanf("%d", &n) != EOF){for (int i = 1; i <= n; ++i){scanf("%d", &node[i].val);node[i].left = node[i].right = 0;}char str[3];for (int i = 1; i <= n; ++i){scanf("%s", str);if (str[0] == 'd'){scanf("%d%d", &node[i].left, &node[i].right);}else if (str[0] == 'l'){scanf("%d", &node[i].left);}else if (str[0] == 'r'){scanf("%d", &node[i].right);}}printNode(1);}return 0;}[/code]
相关文章推荐
- PostgreSQL学习手册(模式Schema)
- 【编程者必会系列】:TCP/IP之传输层
- OAF 动态创建组件以及动态绑定属性
- epoll和select区别
- 大数阶乘
- JBoss 关闭不了
- Java Servlet学习笔记(三)Servlet表单数据
- 毕业设计,做的安卓客户端(web客户端)+web服务器
- 站立会议 第十天
- Jenkins搭建的几个坑记下
- Activity之间通信(一)
- 函数式编程--响应式编程 ---android应用例子
- 我爱淘二次冲刺阶段2
- sql: Oracle simple example table
- HDU 2031 进制转换
- Cygwin:Windows下的Linux终端模拟器
- Git 常用命令
- android 的injustdecodebounds
- Cygwin:Windows下的Linux终端模拟器
- Python 计算已经过去多少个周末