题库 C++/C语言题库 题目列表 C语言等级考试七级真题:二叉树的深度。给定一棵二叉...
问答题

C语言等级考试七级真题:二叉树的深度。

给定一棵二叉树,求该二叉树的深度

二叉树深度定义:从根结点到叶结点依次经过的结点(含根、叶结点)形成树的一条路径,最长路径的节点个数为树的深度

 

时间限制:1000

内存限制:65535

 

输入

第一行是一个整数n,表示二叉树的结点个数。二叉树结点编号从1n,根结点为1n <= 10 接下来有n行,依次对应二叉树的n个节点。 每行有两个整数,分别表示该节点的左儿子和右儿子的节点编号。如果第一个(第二个)数为-1则表示没有左(右)儿子

 

输出

输出一个整型数,表示树的深度

 

样例输入

3

2 3

-1 -1

-1 -1

 

样例输出

2

题目信息
2022年 七级 编程题 C语言等级考试真题
-
正确率
0
评论
180
点击