a185. 爬樹爬爬爬 - 旦旦解題農場

內容

國ㄩ想爬樹，但因為他怕摔下來

所以想先知道樹的高度為何

樹高的定義如下

1. 葉子的高為 $1$

2. 葉子以外的節點的高是 $max(左子樹高,右子樹高)+1$

輸入說明

每個測資點單筆測資

輸入只有一行 $n$ 個數字 $v_i$

$0 < n \leq 10^6$

$-2^{31} \leq v_i < 2^{31}$

輸出說明

利用輸入的那行數字建樹

輸出樹的高度

範例輸入

1 5 4 2 0 3 7 6 8 9

範例輸出

測資資訊：

記憶體限制： 64 MB
公開測資點#0 (20%): 1.0s , <1K
公開測資點#1 (20%): 1.0s , <1M
公開測資點#2 (20%): 1.0s , <1M
公開測資點#3 (20%): 1.0s , <1M
公開測資點#4 (20%): 1.0s , <10M

提示：

因為我懶得生不重複的測資，所以重複的要放在右子樹

標籤:

binary search tree

出處:

108學年度進階班期中考考題 [管理者：

fdhs107_KonChin... (konchin)

]

編號	身分	題目	主題	人氣	發表日期
沒有發現任何「解題報告」