對(duì)于一棵多叉樹(shù)，我們可以通過(guò) “左孩子右兄弟” 表示法，將其轉(zhuǎn)化成一棵
二叉樹(shù)。
如果我們認(rèn)為每個(gè)結(jié)點(diǎn)的子結(jié)點(diǎn)是無(wú)序的，那么得到的二叉樹(shù)可能不唯一。換句話說(shuō)，每個(gè)結(jié)點(diǎn)可以選任意子結(jié)點(diǎn)作為左孩子，并按任意順序連接右兄弟。
給定一棵包含 N 個(gè)結(jié)點(diǎn)的多叉樹(shù)，結(jié)點(diǎn)從 1 至 N 編號(hào)，其中 1 號(hào)結(jié)點(diǎn)是根，每個(gè)結(jié)點(diǎn)的父結(jié)點(diǎn)的編號(hào)比自己的編號(hào)小。請(qǐng)你計(jì)算其通過(guò) “左孩子右兄弟” 表示法轉(zhuǎn)化成的二叉樹(shù)，高度最高是多少。注：只有根結(jié)點(diǎn)這一個(gè)結(jié)點(diǎn)的樹(shù)高度為 0 。

例如如下的多叉樹(shù)：

可能有以下 3 種 (這里只列出 3 種，并不是全部) 不同的 “左孩子右兄弟”
表示：

輸入的第一行包含一個(gè)整數(shù) N。
以下 N 1 行，每行包含一個(gè)整數(shù)，依次表示 2 至 N 號(hào)結(jié)點(diǎn)的父結(jié)點(diǎn)編號(hào)。

藍(lán)橋杯