出處:APCS
題目網址:https://docs.google.com/viewer?a=v&pid=sites&srcid=ZGVmYXVsdGRvbWFpbnx6c2dpdGl0aXR8Z3g6M2Q3ZjBjNmRlYWY2ZmMxNw
zerojudge 網址 https://zerojudge.tw/ShowProblem?problemid=c463
解題策略
由下到上的方式計算節點的高度,原圖葉節點高度為0,取出葉節點後,雙親節點高度為其原來節點高度與葉節點高度加1的較大值,接著葉節點的雙親節點小孩個數少1,當雙親節點的子節點個數為0時,可以視為新的葉節點,取出該雙親節點以相同方式計算其雙親節點的高度。
最後一個節點就是root,累加所有節點高度就可以獲得高度總和。
參考程式碼