二叉树最大宽度和高度
题目描述 Description
给出一个二叉树，输出它的最大宽度和高度。
输入描述 Input Description
第一行一个整数n 。
下面n 行每行有两个数，对于第i 行的两个数，代表编号为i 的节点所连接的两个左右儿子的编号。如果没有某个儿子为空，则为0。
输出描述 Output Description
输出共一行，输出二叉树的最大宽度和高度，用一个空格隔开。
样例输入 Sample Input
5
2 3
4 5
0 0
0 0
0 0
样例输出 Sample Output
2 3
#include
#include
int a[1000][2],b[1000];
int i,x,y,n;
void dns(int i,int k) //k表示第k 层
{
b[k]=b[k]+1;
} x = k; if(a[i][0]) dns(a[i][0],k+1); if(a[i][1]) dns(a[i][1],k+1);
int main() {
printf("%d %d\n",y,x); //输出二叉树的最大宽度和最大高度 return 0; for(i=1;iy) y=b[i]; dns(1,1); y=0; //用y 保存最大宽度 for(i=1;i
二叉树最大宽度和高度
题目描述 Description
给出一个二叉树，输出它的最大宽度和高度。
输入描述 Input Description
第一行一个整数n 。
下面n 行每行有两个数，对于第i 行的两个数，代表编号为i 的节点所连接的两个左右儿子的编号。如果没有某个儿子为空，则为0。
输出描述 Output Description
输出共一行，输出二叉树的最大宽度和高度，用一个空格隔开。
样例输入 Sample Input
5
2 3
4 5
0 0
0 0
0 0
样例输出 Sample Output
2 3
#include
#include
int a[1000][2],b[1000];
int i,x,y,n;
void dns(int i,int k) //k表示第k 层
{
b[k]=b[k]+1;
} x = k; if(a[i][0]) dns(a[i][0],k+1); if(a[i][1]) dns(a[i][1],k+1);
int main() {
printf("%d %d\n",y,x); //输出二叉树的最大宽度和最大高度 return 0; for(i=1;iy) y=b[i]; dns(1,1); y=0; //用y 保存最大宽度 for(i=1;i
相关文章
-
前四后四卡车全部信息
福田 欧曼ETX 5系重卡 185马力 6X2 厢式载货车(平顶驾驶室)(BJ5167VJCHH-S) 基本信息>> 公告型号: BJ5167VJCHH-S 驱动形式: 6X2 车身长度: 10.995米 类型: 厢式载货车 轴 ...查看
-
IPC的标准及定义
IPC中关于帖片焊接的标准及定义 一.安装时极性.方向错误 定义: 元件极性.方向安装错误,使元件不能起到应有的作用 图示1-1: 理想状态 有极性.方向的元件在安装时要将极性.方向标志端与丝网图上的标志相对应 无极性.方向的元件放置时要注 ...查看
-
叉车主要参数介绍
● 货叉最大起升: M AXIMUM FORK HEIGHT 高度(MFH) 在正常的状态下转载货物,MAST 在垂直的状态,从地面开始到货叉上面的距 离(参照图片) ● 全部起升高度: O VER ALL HEIGHT (OAH) 不装载 ...查看
-
露天矿开采设计
<露天矿开拓开采设计原理> 专 项 设计说明书 学生姓名:刘洋 专业班级:采矿12-2班 学 号:1201020212 时 间:2016.1.10 成 绩: 目录 前言---------------------------1 1 ...查看
-
悬臂式挡土墙计算
计算项目: 悬臂式挡土墙 ------------------------------------------------------------------------ 原始条件: 墙身尺寸: 墙身高: 8.500(m) 墙顶宽: 0.4 ...查看
-
橱柜宽度一般是多少 整体橱柜尺寸图
厨房是个神奇的地方,可以将生硬的食材,变成有生命.鲜活的美食,不仅可以填饱肚子,而且让人心情愉悦,所以烹饪是个招人喜欢的活.好的烹饪需要好的厨房,对于橱柜的要求自然也高.适合的橱柜宽度,舒适的橱柜尺寸是好的厨房的基本标准.橱柜宽度是多少?整 ...查看
-
轮胎的标注
我国采用英制表示法表示轮胎尺寸 D-外直径 d-内直径(即轮辋直径) B-断面宽度 H-断面高度 按国家标准规定,在外胎的两侧要标出生产编号,制造厂商标,尺寸规格,层级,最大负荷和相应气压,胎体帘布汉语拼音代号,安装要求和行驶方向记号等. ...查看
-
铁路车站的基本知识
第一篇 铁路车站的基本知识 第一章 车站线路的种类及线间距离 一.车站线路的种类 (参照P 5图) 车站线路详图 铁路线路分为正线.站线.段管线.岔线及特别用途线,见上图所示. 1.正线 连接车站并贯穿或直股伸入车站的线路(或者说,直接与区 ...查看
-
工字钢结构图
工字钢结构图 工字钢也称钢梁,是截面为工字形的长条钢材.其规格以腰高( h)*腿宽(b)*腰厚(t)的毫数表示,如"工160*88*6",即表示腰高为160毫米,腿宽为88毫米,腰厚为6毫米的工字钢.工字钢的规格也可用型 ...查看