二叉树的深度
给定一棵二叉树,求该二叉树的深度
二叉树深度定义:从根结点到叶结点依次经过的结点(含根、叶结点)形成树的一条路径,最长路径的节点个数为树的深度
时间限制:
1000
内存限制:
65535
输入
第一行是一个整数
n
,表示二叉树的结点个数。二叉树结点编号从
1
到
n
,根结点为
1
,
n <= 10
接下来有
n
行,依次对应二叉树的
n
个
节点。
每行有两个整数,分别表示该节点的
左儿子和右儿子
的节点编号。如果第一个(第二个)数为
-1
则表示没有左(右)儿子
输出
输出一个整型数,表示树的深度
样例输入
3
2 3
-1 -1
-1 -1
样例输出
2
迷宫
一天
Extense
在森林里探险的时候不小心走入了一个迷宫,迷宫可以看成是由
n * n
的格点组成,每个格点只有
2
种状态,
.
和
#
,前者表示可以通行后者表示不能通行。同时当
Extense
处在某个格点时,他只能移动到东南西北
(
或者说上下左右
)
四个方向之一的相邻格点上,
Extense
想要从点
A
走到点
B
,问在不走出迷宫的情况下能不能办到。如果起点或者终点有一个不能通行
(
为
#)
,则看成无法办到。
时间限制:
3000
内存限制:
65536
输入
第
1
行是测试数据的组数
k
,后面跟着
k
组输入。每组测试数据的第
1
行是一个正整数
n (1 <= n <= 100)
,表示迷宫的规模是
n * n
的。接下来是一个
n * n
的矩阵,矩阵中的元素为
.
或者
#
。再接下来一行是
4
个整数
ha, la,
hb
,
lb
,描述
A
处在第
ha
行
,
第
la
列,
B
处在第
hb
行
,
第
lb
列。注意到
ha, la,
hb
,
lb
全部是从
0
开始计数的。
输出
k
行,每行输出对应一个输入。能办到则输出
“YES”
,否则输出
“NO”
。
样例输入
2
3
.##
..#
#..
0 0 2 2
5
.....
###.#
..#..
###..
...#.
0 0 4 0
样例输出
YES
NO
Sequence
给定
m
个
数字序列,每个序列包含
n
个
非负整数。我们从每一个序列中选取一个数字组成一个新的序列,显然一共可以构造出
n^m
个
新序列。接下来我们对每一个新的序列中的数字进行求和,
一共会
得到
n^m
个
和,请找出最小的
n
个和
时间限制:
3000
内存限制:
65536
输入
输入的第一行是一个整数
T
,表示测试用例的数量,接下来是
T
个
测试用例的输入
每个测试用例输入的第一行是两个正整数
m
(
0 < m <= 100
)和
n(0 < n <= 2000)
,然后有
m
行,每行有
n
个数,数字之间用空格分开,表示这
m
个
序列
序列中的数字不会大于
10000
输出
对每组测试用例,输出一行用空格隔开的数,表示最小的
C语言七级,2022年9月电子学会C语言编程等级考试七级真题试卷,少儿编程题库,C语言编程真题,电子学会真题