-->
当前位置:首页 > 题库 > 正文内容

编程题:树的高度

Luz4年前 (2021-10-30)题库725
现在有一棵树,共有$n$个节点,节点的编号为 $0$ 到 $n-1$,其中节点$0$为根节点 。一共有 $n-1$ 条边,要你求树的高度(即树的层数)。


### 输入格式:

第一行输入一个$n$,表示节点个数。

第二行有 $n-1$ 个数$a[1]\sim a[n-1]$,$1\leq i \leq n-1$,第 $i$ 个数表示节点 $i$ 以 $a[i]$ 为父节点,$n\in[1,1e5]$

### 输出格式:

一个整数,表示树的高度。即树的层数。

### 输入样例:


in
4
0 0 0


### 输出样例:

out
2


### 输入样例:


in
4
0 0 1


### 输出样例:

out
3







答案:若无答案欢迎评论

发表评论

访客

◎欢迎参与讨论,请在这里发表您的看法和观点。