ACM题目————二叉树最大宽度和高度

【ACM题目————二叉树最大宽度和高度】的更多相关文章

ACM题目————二叉树最大宽度和高度

http://codevs.cn/problem/1501/ 题目描述 Description 给出一个二叉树,输出它的最大宽度和高度. 输入描述 Input Description 第一行一个整数n. 下面n行每行有两个数,对于第i行的两个数,代表编号为i的节点所连接的两个左右儿子的编号.如果没有某个儿子为空,则为0. 输出描述 Output Description 输出共一行,输出二叉树的最大宽度和高度,用一个空格隔开. 样例输入 Sample Input 5 2 3 4 5 0 0 0…

AC日记——二叉树最大宽度和高度 1501 codevs

1501 二叉树最大宽度和高度时间限制: 1 s 空间限制: 128000 KB 题目等级 : 白银 Silver 题目描述 Description 给出一个二叉树,输出它的最大宽度和高度. 输入描述 Input Description 第一行一个整数n. 下面n行每行有两个数,对于第i行的两个数,代表编号为i的节点所连接的两个左右儿子的编号.如果没有某个儿子为空,则为0. 输出描述 Output Description 输出共一行,输出二叉树的最大宽度和高度,用一个空格…

Codevs 1051 二叉树最大宽度和高度

1501 二叉树最大宽度和高度时间限制: 1 s 空间限制: 128000 KB 题目等级 : 白银 Silver 题目描述 Description 给出一个二叉树,输出它的最大宽度和高度. 输入描述 Input Description 第一行一个整数n. 下面n行每行有两个数,对于第i行的两个数,代表编号为i的节点所连接的两个左右儿子的编号.如果没有某个儿子为空,则为0. 输出描述 Output Description 输出共一行,输出二叉树的最大宽度和高度,用一个空格隔开…

codevs1501 二叉树最大宽度和高度

难度等级:白银 1501 二叉树最大宽度和高度题目描述 Description 给出一个二叉树,输出它的最大宽度和高度. 输入描述 Input Description 第一行一个整数n. 下面n行每行有两个数,对于第i行的两个数,代表编号为i的节点所连接的两个左右儿子的编号.如果没有某个儿子为空,则为0. 输出描述 Output Description 输出共一行,输出二叉树的最大宽度和高度,用一个空格隔开. 样例输入 Sample Input 5 2 3 4 5 0 0 0 0 0 0…

codevs——1501 二叉树最大宽度和高度

1501 二叉树最大宽度和高度时间限制: 1 s 空间限制: 128000 KB 题目等级 : 白银 Silver 题解题目描述 Description 给出一个二叉树,输出它的最大宽度和高度. 输入描述 Input Description 第一行一个整数n. 下面n行每行有两个数,对于第i行的两个数,代表编号为i的节点所连接的两个左右儿子的编号.如果没有某个儿子为空,则为0. 输出描述 Output Description 输出共一行,输出二叉树的最大宽度和高度,用一个空…

codevs 1501 二叉树最大宽度和高度x

题目描述 Description 给出一个二叉树,输出它的最大宽度和高度. 输入描述 Input Description 第一行一个整数n. 下面n行每行有两个数,对于第i行的两个数,代表编号为i的节点所连接的两个左右儿子的编号.如果没有某个儿子为空,则为0. 输出描述 Output Description 输出共一行,输出二叉树的最大宽度和高度,用一个空格隔开. 样例输入 Sample Input 5 2 3 4 5 0 0 0 0 0 0 样例输出…

ACM题目————二叉树的遍历

一.二叉树的后序遍历: 题目描述给定一颗二叉树,要求输出二叉树的深度以及后序遍历二叉树得到的序列.本题假设二叉树的结点数不超过1000 输入输入数据分为多组,第一行是测试数据的组数n,下面的n行分别代表一棵二叉树.每棵二叉树的结点均为正整数,数据为0代表当前结点为空,数据为-1代表二叉树数据输入结束,-1不作处理.二叉树的构造按照层次顺序(即第1层1个整数,第2层2个,第3层4个,第4层有8个......,如果某个结点不存在以 0代替). 输出输出每棵二叉树的深度以及后序遍历二叉树得到…

[wikioi]二叉树最大宽度和高度

简单的DFS,用数组w记录每一层的宽度就行了,就是遇到一层就++.中间发现在C++里面,如果int未初始化就是用也是有异常的.还有二叉树的数组表示时,从1开始计数会比较好.还有后来学会了数组这样的初始化为0的方法:int l[100] = {0},r[100] = {0}; #include <iostream> using namespace std; int l[20]; int r[20]; int w[20]; int dfs(int level, int node) { w[leve…

1501 二叉树最大宽度和高度（BFS+树的遍历）

题目:http://www.wikioi.com/problem/1501/ 给你一颗二叉树,求该数的宽和高, 首先求出树的高,直接进行二叉树遍历,能够得到二叉树的高然后是得到宽,本人采用的是一层一层的遍历,求出每一层节点的个数,最大的则是该树的宽了, 代码: #include <cstdio> #include <cstring> #include <stack> #include <queue> #include <iostream> us…

Codevs 1501 二叉树的最大宽度和高度

1501 二叉树最大宽度和高度时间限制: 1 s 空间限制: 128000 KB 题目等级 : 白银 Silver 题目描述 Description 给出一个二叉树,输出它的最大宽度和高度. 输入描述 Input Description 第一行一个整数n. 下面n行每行有两个数,对于第i行的两个数,代表编号为i的节点所连接的两个左右儿子的编号.如果没有某个儿子为空,则为0. 输出描述 Output Description 输出共一行,输出二叉树的最大宽度和高度,用一个空格隔开. 样例输入 Sa…

二叉树 Java 实现前序遍历中序遍历后序遍历层级遍历获取叶节点宽度，高度，队列实现二叉树遍历求二叉树的最大距离

数据结构中一直对二叉树不是很了解,今天趁着这个时间整理一下许多实际问题抽象出来的数据结构往往是二叉树的形式,即使是一般的树也能简单地转换为二叉树,而且二叉树的存储结构及其算法都较为简单,因此二叉树显得特别重要. 二叉树(BinaryTree)是n(n≥0)个结点的有限集,它或者是空集(n=0),或者由一个根结点及两棵互不相交的.分别称作这个根的左子树和右子树的二叉树组成. 这个定义是递归的.由于左.右子树也是二叉树, 因此子树也可为空树.下图中展现了五种不同基本形态的二叉树.…

用伪类实现一个div的宽度和高度是固定百分比

遇到一个题目:一个div宽度是固定百分比的情况下,如何设置高度是宽度的80% 看到题目的第一反应是用js控制,获取到div的宽度之后再用宽度的80%来设置div的高度,但是如何在不用js的情况下,只用CSS来实现呢下面是示例代码: HTML代码: <div class="outer"></div> CSS代码: .outer{ width: 30%; background: #eee; } .outer:after{ content: ''; display:…

如何改变span元素的宽度与高度

内联元素:也称为行内元素,当多个行内元素连续排列时,他们会显示在一行里面. 内联元素的特性:本身是无法设置宽度和高度属性的,但是可以通过CSS样式来控制,达到我们想要的宽度和高度. span举例1: 1. span元素属于内联元素,当我们直接设置了宽度和高度的时候代码及显示的结果如下: ...<style type="text/css"> span{border:1px solid blue;width:200px;height:200px;} </style>…

jquery动态改变div宽度和高度

效果体验:http://keleyi.com/keleyi/phtml/jquery/23.htm 完整代码: <!DOCTYPE html PUBLIC "-//W3C//DTD XHTML 1.0 Transitional//EN" "http://www.w3.org/TR/xhtml1/DTD/xhtml1-transitional.dtd"> <html xmlns="http://www.w3.org/1999/xhtml&q…

android 修改videoview的宽度和高度

如果直接用android的videoview.他是不允许你随意的修改宽度和高度的,所以我们要重写videoview! package com.hysmarthotel.view; import android.content.Context;import android.util.AttributeSet;import android.widget.VideoView; public class MyVideoView extends VideoView{ public MyVideoView(…

Feathers组件的宽度或高度属性,为什么我得到的值是0

Feathers组件使用一个失效系统延迟一会儿繁重的重绘,这样你可以在一个时间内改变多个属性.如果你还没有明确地设置宽度和高度,他们会自动调整自身到一套“理想”的尺度.然而,这并不会发生,直到他们验证或者重绘.你可以短路延迟验证,并通过调用validate()函数自己使它立即发生. label.text = "hello"; trace( label.width ); // 0 label.validate(); //立即重绘自己 trace( label.width ); // 1…

js和jquery如何获取图片真实的宽度和高度

按照插入的图片的尺寸来判断图片是横图还是竖图.然后判断过后给予不同的展示方式,下面为大家介绍下js和jquery如何获取图片真实的宽度和高度 1.什么时候需要获取图片真实的宽度和高度在做pc网页的时候,有时候会考虑按照插入的图片的尺寸来判断图片是横图还是竖图.然后判断过后给予不同的展示方式! 另外一种就是在手机页面上,在新闻页插入的图片往往都是按照图片的原尺寸来展示,如果手机屏幕太小,太大的图就会超出去!这时候有两种解决办法 1)给所有的图片加上这样的样式 .news img{margin…

js和jquery获取图片真实的宽度和高度

1.什么时候需要获取图片真实的宽度和高度在做pc网页的时候,有时候会考虑按照插入的图片的尺寸来判断图片是横图还是竖图.然后判断过后给予不同的展示方式! 另外一种就是在手机页面上,在新闻页插入的图片往往都是按照图片的原尺寸来展示,如果手机屏幕太小,太大的图就会超出去!这时候有两种解决办法 1)给所有的图片加上这样的样式 1.news img{margin:5px auto; display:block;width:100%; height:auto;}但是这种方式有另外一个问题就是,如果插入的图…

求二叉树的宽度C语言版

/*层次遍历二叉树,每一层遍历完成以后都重新插入特定的指针 (比如本例使用的特殊指针是数据元素为#,左右儿子为空的指针), 这样在每次访问到所指向数据为#的队列中的结点指针是就知道该指针是这层的末尾,需要统计, 但是又有个问题是,最后队中所剩下的节点指针起数据一定是#,因此会陷入无限循环,解决的方法是, 在发现当前结点指针所指向的结点的数据是#的时候,在查看队列中是否还有元素(节点指针), 如果没有,则说明是最后一层的最后一个结点指针,所以应该跳出循环*/ #include <stdio.h>…

jquery尺寸：宽度与高度

width() 方法设置或返回元素的宽度(不包括内边距.边框或外边距). height() 方法设置或返回元素的高度(不包括内边距.边框或外边距). innerWidth() 方法返回元素的宽度(包括内边距). innerHeight() 方法返回元素的高度(包括内边距). outerWidth() 方法返回元素的宽度(包括内边距和边框). outerHeight() 方法返回元素的高度(包括内边距和边框). outerWidth(true) 方法返回元素的宽度(包括内边距.边框和外边距). o…

关于Div的宽度与高度的100%设定

http://www.cnblogs.com/clare-zhang/archive/2011/08/26/2154220.html 正像你所知道的那样,设置DIV大小的有两个属性width和height,以前在学习DIV每次给DIV设置100%宽度或高度时都很迷惑,不明确这个100%的宽度(高度)到底有多宽有多高?这个100%是从哪里得到的从哪里继承的?今天我们的话题就是有关div高度100%的问题! 其实,要弄懂div宽度|width100%.div高度|height100%到底是怎么实现…

如何通过js和jquery获取图片真实的宽度和高度

什么时候需要获取图片真实的宽度和高度在做pc网页的时候,有时候会考虑按照插入的图片的尺寸来判断图片是横图还是竖图.然后判断过后给予不同的展示方式! 另外一种就是在手机页面上,在新闻页插入的图片往往都是按照图片的原尺寸来展示,如果手机屏幕太小,太大的图就会超出去!这时候有两种解决办法 1.给所有的图片加上这样的样式 .news img{margin:5px auto; display:block;width:100%; height:auto;} 但是这种方式有另外一个问题就是,如果插入的图片本…

Div的宽度与高度的100%设定

div的100%是从其上一级div的宽高继承来的,所以必须设置其上一级div的宽度或高度,否则无效. 举例说明:父div(deman)宽300高200,子div(cc)如果在这个条件下设置divcc的宽高都为100%的话,那cc的确切大小就是父div的大小(宽300高200),在尝试中你会发现,div显示会受自身和其上一级div的padding和margin影响,而其实际宽高不受影响.值得玩味噢! 浏览器一般默认解释为内容的高度,而不是100%.但是只要为html和body设置高度为100%就可…

IOS7中自动计算label的宽度和高度的方法

#import "ViewController.h" @implementation ViewController - (void)viewDidLoad { [super viewDidLoad]; //根据固定的宽度计算计算label的高度 [self sizeToLabelHeight]; //根据固定的高度计算label的宽度 [self sizeToLabelWidth]; } /** * 自动计算label的宽度前提高度固定 * */ - (void)sizeToLa…

Android在OnCreate中获取控件的宽度和高度

在Android中,有时需要对控件进行测量,得到的控件宽度和高度可以用来做一些计算.在需要自适应屏幕的情况下,这种计算就显得特别重要.另一方便,由于需求的原因,希望一进入界面后,就能得到控件的宽度和高度. 可惜的是,根据我的验证,利用网上转载的那些方法在OnCreate函数中获取到的仍然是0(希望搞技术的能自己验证过再转载),例如Measure方法之后调用getMeasuredWidth的值还是0. 原因是因为当OnCreate函数发生时,只是提供了数据初始化的机会,此时还没有正式绘制图形.而绘…

textarea文本域宽度和高度（width、height）自己主动适应变化处理

文章来源:http://www.cnblogs.com/jice/archive/2011/08/07/2130069.html <HTML> <HEAD> <TITLE>textarea宽度.高度自己主动适应处理方法</TITLE>  <style type="text/css"> .comments { width:100%;/*自己主动适应父布局宽度*/ overflo…

textarea宽度、高度自动适应处理方法

textarea自动高度 <!DOCTYPE HTML PUBLIC "-//W3C//DTD HTML 4.01 Transitional//EN" "http://www.w3.org/TR/html4/loose.dtd"> <html> <head> <TITLE>textarea宽度.高度自动适应处理方法</TITLE> <meta http-equiv="Content-Type…

IE 6最小最大宽度与高度的写法

最小最大宽度,最小最大高度,这是CSS很常见的一个要求.在现代浏览器中,一个 min-height,min-width 就可以解决问题,但是在IE系列,比如IE6则比较繁琐一点.下面总结一些IE 6下的最小最大宽度与高度的一些写法. IE6最小最大宽度: .min-width { min-width:600px; _width:expression(document.body.clientWidth < 300 ? "300px" : "auto"); }…

textarea文本字段的宽度和高度（width、height）自己主动适应不断变化的处理

来源:http://www.cnblogs.com/jice/archive/2011/08/07/2130069.html <HTML> <HEAD> <TITLE>textarea宽度.高度自己主动适应处理方法</TITLE>  <style type="text/css"> .comments { width:100%;/*自己主动适应父布局宽度*/ overflow:…

关于div宽度和高度的100%设定

设置DIV大小的有两个属性width和height,以前在学习DIV每次给DIV设置100%宽度或高度时都很迷惑,不明白这个100%的宽度(高度)到底有多宽有多高?这个100%是从哪里得到的从哪里继承的?今天我们的话题就是有关div高度100%的问题! 其实,要弄懂div宽度|width100%.div高度|height100%到底是怎么实现的,只需弄懂一个简单的问题就可以了,即100%的基数是谁,就是这个100%是相对于谁的width.height来说是100%? div的100%是从其上一级…