2018.3.26 1501 二叉树最大宽度和高度

题目描述

给出一个二叉树，输出它的最大宽度和高度。

输入描述

第一行一个整数n。下面n行每行有两个数，对于第i行的两个数，代表编号为i的节点所连接的两个左右儿子的编号。如果没有某个儿子为空，则为0。

输出描述

输出共一行，输出二叉树的最大宽度和高度，用一个空格隔开。

#include<stdio.h>

int a[30], b[30]; //编译器行为开辟a[0] = 0

int main() {

int n, l, r, k, x,kk, wide = 0, deep = 0;

scanf("%d", &n);

for (int i = 1; i <= n; i++) {

scanf("%d%d", &l, &r);

a[l] = i; a[r] = i; //更新父节点

}

for (int i = 1; i <= n; i++) {

k = 1;

x = a[i];

while (x != 0) {

k++; //深度

x = a[x];

}

b[k]++; //宽度

if (k>deep) deep = k;

if (b[k]>wide) wide = b[k];

}

printf("%d %d\n", wide, deep);

scanf("%d", &kk);

return 0;

}

转载于:https://www.cnblogs.com/elliottc/p/8648960.html

2018.3.26 1501 二叉树最大宽度和高度相关推荐

1501 二叉树最大宽度和高度
题目链接:http://codevs.cn/problem/1501/ 题目描述 Description 给出一个二叉树,输出它的最大宽度和高度. 输入描述 Input Description 第一行 ...
DL之Mask R-CNN：2018.6.26世界杯阿根廷队VS尼日利亚比赛2:1实现Mask R-CNN目标检测
DL之Mask R-CNN:2018.6.26世界杯阿根廷队VS尼日利亚比赛2:1实现Mask R-CNN目标检测目录输出结果人身检测核心代码输出结果先上目标检测结果人身检测观众席:众 ...
662. 二叉树最大宽度 golang
662. 二叉树最大宽度给定一个二叉树,编写一个函数来获取这个树的最大宽度.树的宽度是所有层中的最大宽度.这个二叉树与满二叉树(full binary tree)结构相同,但一些节点为空. 每一层的 ...
662. 二叉树最大宽度
662. 二叉树最大宽度给定一个二叉树,编写一个函数来获取这个树的最大宽度.树的宽度是所有层中的最大宽度.这个二叉树与满二叉树(full binary tree)结构相同,但一些节点为空. 每一层的 ...
训练日志 2018.12.26
今天看了一天网络流最大流,看到自闭...全程就是 wc 这也能实现,wc 这还能实现,wc 为什么这个模版的运行跟我手撸的结果不一样...跪了... 下午学院开会的时候跟实验室的几个大佬交流了一下进度 ...
暑期训练日志----2018.8.26
训练第28天. 暑期训练最后一天,结束了... 看了看昨天下午网络赛的题,感觉自己也就能出一个...还是学的太少,新学期开始要加油,每天至少2个小时搞ACM 这个暑假收获很多,跟队友的配合比之前更有默 ...
c语言返回二叉树的大小,C语言中计算二叉树的宽度的两种方式
C语言中计算二叉树的宽度的两种方式二叉树作为一种很特殊的数据结构,功能上有很大的作用!今天就来看看怎么计算一个二叉树的最大的宽度吧. 采用递归方式下面是代码内容: int GetMaxWidth( ...
2018.12.26 作业
作业链接:https://pan.baidu.com/s/1wdO5CIBgM3fJW8xAUI2Ajg 提取码:u8qr 一.笔记选择结构:Java提供了if控制语句和switch控制语句来实现. ...
2018.7.26 为RapidMiner5进行插件扩展（extension）开发
注意:RapidMiner5和RapidMiner6+采用的插件扩展(extension)开发方式不同. 1 官方资料 1.1 extension开发文档 https://rapidminer.com ...

2018.3.26 1501 二叉树最大宽度和高度

2018.3.26 1501 二叉树最大宽度和高度相关推荐

最新文章

热门文章