二叉树的深度

时间： 1ms 内存：128M

描述：

给定一个有根二叉树，规定连接两个节点的每条边长度是1，定义树的深度为根到叶子节点距离的最大值。

输入：

第一行是整数n(0 < n <= 10000)节点用1...n表示，接下来有n行，分别表示节点1...n的孩子的情况
每一行有个整数lc, rc，分别表示结点i的左右儿子，为0表示，该孩子为空。

输出：

输出一行，一个整数，为树的深度.

示例输入：

示例输出：

提示：

参考答案：

解锁文章

使用微信扫描二维码打开广告页面后可以立即关闭，再刷新此页面即可正常浏览此文章

已经扫描此二维码？点此立即跳转

本作品采用知识共享署名-相同方式共享 4.0 国际许可协议进行许可