U264546 二叉树的儿子表示法
题目描述
给出一个大小为$n$的二叉树,求出每个节点的深度。
输入格式
第一行一个整数$n$表示大小为$n$的树
接下来一共$n$行每行有两个整数$a,b$ 第 $i$行表示 点$i$的左节点是$a$,右节点是$b$,倘若$a或b$为 $-1$则说明没有此左儿子或者右儿子
输出格式
$n$行,每行输出 点为$i$的深度
说明/提示
$n