求给定二叉树的深度
题目描述
给定一棵二叉树,求该二叉树的深度。 二叉树深度定义:从根结点到叶结点依次经过的结点(含根、叶结点)形成树的一条路径,最长路径的节点个数为树的深度。 时间限制:1000ms 内存限制:65535KB
输入描述
第一行是一个整数n,表示二叉树的结点个数。二叉树结点编号从1到n,根结点为1,n <= 10。 接下来有n行,依次对应二叉树的n个节点,每行有两个整数,分别表示该节点的左儿子和右儿子的节点编号。如果第一个数为-1则表示没有左儿子,第二个数为-1则表示没有右儿子。
输出描述
输出一个整型数,表示树的深度。
样例输入
3
2 3
-1 -1
-1 -1
样例输出
2 本题为编程题,提交代码并运行通过测试点后判分。
正在加载题目数据…
子题
该题型需在试卷/作业中作答,单题练习暂不支持
答案解析