10610第3題樹狀圖分析

出處：APCS

題目網址：https://docs.google.com/viewer?a=v&pid=sites&srcid=ZGVmYXVsdGRvbWFpbnx6c2dpdGl0aXR8Z3g6M2Q3ZjBjNmRlYWY2ZmMxNw

zerojudge 網址 https://zerojudge.tw/ShowProblem?problemid=c463

解題策略

由下到上的方式計算節點的高度，原圖葉節點高度為0，取出葉節點後，雙親節點高度為其原來節點高度與葉節點高度加1的較大值，接著葉節點的雙親節點小孩個數少1，當雙親節點的子節點個數為0時，可以視為新的葉節點，取出該雙親節點以相同方式計算其雙親節點的高度。

最後一個節點就是root，累加所有節點高度就可以獲得高度總和。