创想实验室
我们都是梦想家

二叉树节点的深度

描述

在计算机科学中,二叉树是每个节点最多有两个子树的树结构。

而二叉树中的某一个节点所在的层数即为它的深度。

下图所示是一棵以一号节点为根的二叉树。

问题来了,我们将告诉你某棵二叉树有N个点,以1N标号,以及N1条有向边,表示某两个节点的父子关系,为了方便,我们始终以1号节点为根。

请输出N行,每行格式为i:depth,i表示第i号节点,depth表示该节点的深度

输入

输入只有一组数据。

第一行一个整数N,表示节点的个数

接下来N1行,每行两个整数u,v,表示节点u是节点v的父节点

输入保证以1号节点为根。

(1N10^5)(1x,yN)

输出

输出N行,每行格式为i:depth,i表示第i号节点,depth表示该节点的深度,顺序为从1N

输入样例

7
1 5
1 2
5 4
5 7
4 3
2 6

输出样例

1:1
2:2
3:4
4:3
5:2
6:3
7:3

代码

 

网站所发布的代码已提交通过,代码可能经过修改防止抄袭,未经允许不得转载:创想实验室 » 二叉树节点的深度
分享到: 更多 (0)

评论 抢沙发

  • 昵称 (必填)
  • 邮箱 (必填)
  • 网址