北邮OJ 100 二叉树的层数
来源:互联网 发布:手机打卡软件 编辑:程序博客网 时间:2024/06/10 01:17
100. 二叉树的层数
时间限制 1000 ms 内存限制 65536 KB
题目描述
老师有一个问题想考考mabo,但是mabo不会,所以想请你来帮帮忙。
问题如下:
给一个二叉树
请把这个棵二叉树按层来打印。如果为相同层,需要从左到右打印。一个节点是先添加左节点后添加右节点,即添加顺序与输入顺序一致。
输入格式
首先输入一个整数T,表示一共有T组数据 0<T<=10
再输入两个整数N,M(0<=N,M<=100)
表示下面有N行,这个树有M个节点(1号节点是这棵树的根节点)
每一行两个整数a,b(1<=a,b<=M)
表示节点a的父亲是节点b
输出格式
对于每组
先输出一行 "Qi:"表示第i个问题
然后接下来输出每个问题二叉树每层的节点,在同一层的节点用空格分开,同一层输出在一行(每一行末尾没有空格),不同的层输出在不同行(入下面Sample Ouput所示)
输入样例
24 52 13 14 25 41 22 1
输出样例
Q1:12 345Q2:12
#include<stdio.h>typedef struct tree{ int lchild,rchild,deep;}Tree;int main(){ int t; Tree tree[101]; while(~scanf("%d",&t)) { int i,j,k; for(i=1;i<=t;i++) { int n,m; scanf("%d%d",&n,&m); for(j=1;j<=m;j++) { tree[j].deep=0; tree[j].lchild=-1; tree[j].rchild=-1; } tree[1].deep=1; int Mdeep=0; for(j=1;j<=n;j++) { int a,b; scanf("%d%d",&a,&b); if(tree[b].lchild==-1) tree[b].lchild=a; else tree[b].rchild=a; tree[a].deep=tree[b].deep+1; if(tree[a].deep>Mdeep) Mdeep=tree[a].deep; } printf("Q%d:\n",i); int flag; for(k=1;k<=Mdeep;k++) { flag=0; for(j=1;j<=m;j++) { if(flag&&tree[j].deep==k) printf(" "); if(tree[j].deep==k) { flag=1; printf("%d",j); } } printf("\n"); } } } return 0;}
0 0
- 北邮OJ 100 二叉树的层数
- 【北邮OJ】100. 二叉树的层数
- 北邮OJ-100. 二叉树的层数-12网研上机B
- 北邮12年网研 -二叉树的层数
- [树]输出二叉树的节点层数
- BUPT OJ100 二叉树的层数
- 二叉树之查找指定节点所在的层数
- 求二叉树中某个字符所在的层数
- 求二叉树的最浅叶子所在层数
- 树的层数
- 递归求二叉树的层数和递归打印二叉树的树形结构
- 树的高度,深度,层数
- 二叉树遍历的应用--求叶数,非叶数,层数,所有数的和,查找某个数,插入
- 计算二叉树中值为data的结点所在的层数
- 第十周项目6 二叉树b中值为x的层数
- 第十周项目6 二叉树b中为x的层数
- 二叉树:利用两个队列层次遍历输出指定层数的叶子节点
- 树的层数深度及高度
- 随便写写
- hadoop2.6.0在eclipse下面调试程序看不到日志的解决方法
- 算法导论笔记<2>
- Java代码优雅之道-Guava
- 大数据分析与机器学习领域Python兵器谱
- 北邮OJ 100 二叉树的层数
- hdu 3208 Integer’s Power (坑精度,容斥)
- 用CAEmitterLayer实现粒子动画飘雪花效果
- C++资源[【干货】国外程序员整理的 C++ 资源大全]
- Kaggle比赛-Otto Group Product Classification-打败一半参赛队伍的简单解法
- activity launchMode
- 蓝桥杯 ALGO-90 出现次数最多的整数(水题、细节)
- UVA - 10003 - Cutting Sticks (区间DP)
- 93-Mac配置Apache服务器.