f673: FJCU_109_Winter_Day2_Lab1 樹高
Tags :
Accepted rate : 10人/11人 ( 91% ) [非即時]
評分方式:
Tolerant

最近更新 : 2021-02-19 10:31

Content

給定一棵二元樹,有 $N$ 個點,$0$ 為樹根,問這棵樹的高度。

Input

第一行有一個數字 $N(10\leq N\leq 30)$ 代表有 $N$ 個點,接下來 $N$ 行,每行有三個數字 $u, a, b$ 代表 $u$ 的左子節點是 $a$,右子節點是 $b$,$a,b=-1$ 代表左/右子樹為空。

Output

請輸出這個樹的高度。

Sample Input #1
8
0 1 3
1 6 2
2 4 -1
3 7 5
4 -1 -1
5 -1 -1
6 -1 -1
7 -1 -1
Sample Output #1
3
測資資訊:
記憶體限制: 64 MB
公開 測資點#0 (10%): 1.0s , <1K
公開 測資點#1 (10%): 1.0s , <1K
公開 測資點#2 (10%): 1.0s , <1K
公開 測資點#3 (10%): 1.0s , <1K
公開 測資點#4 (10%): 1.0s , <1K
公開 測資點#5 (10%): 1.0s , <1K
公開 測資點#6 (10%): 1.0s , <1K
公開 測資點#7 (10%): 1.0s , <1K
公開 測資點#8 (10%): 1.0s , <1K
公開 測資點#9 (10%): 1.0s , <1K
Hint :
Tags:
出處:
[管理者:
99st60107 (林子傑)
]


ID User Problem Subject Hit Post Date
沒有發現任何「解題報告」