编程题:树的高度
现在有一棵树,共有$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
答案:若无答案欢迎评论
### 输入格式:
第一行输入一个$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
答案:若无答案欢迎评论