本题为C语言等级考试七级真题

问题描述

给定一棵二叉树，求该二叉树的深度。 二叉树深度定义：从根结点到叶结点依次经过的结点（含根、叶结点）形成树的一条路径，最长路径的节点个数为树的深度。

限制条件

• 时间限制：1000ms
• 内存限制：65535KB
• 节点数n ≤ 10

  输入格式

  第一行是一个整数n，表示二叉树的结点个数。二叉树结点编号从1到n，根结点为1。 接下来有n行，依次对应编号1到n的节点，每行有两个整数，分别表示该节点的左儿子和右儿子的节点编号，若数值为-1则表示无对应子节点。

  输出格式

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

  样例输入

  3
  2 3
  -1 -1
  -1 -1

  样例输出

  2