算法:求二叉樹的高度

問題引入(樹之高度) 輸入描述 對於一個二叉樹,輸入的第一行表示節點的個數n(1 ≤ n ≤ 1000,節點的編號爲0到n-1)組成,下面是n-1行,每行有兩個整數,第一個數表示父節點的編號,第二個數表示子節點的編號 輸出描述 輸出樹的高度,爲一個整數 測試用例 輸入 5 0 1 0 2 1 3 1 4 輸出 3java 解決方法 使用遞歸法求樹的高度 int getdeep_1(treeType
相關文章
相關標籤/搜索