[理工] 離散樹的level marks1592 PTT批踢踢實業坊

作者: marks1592 (我想自由翱翔) 2019-01-11 19:34:34

想請教樹的根一般都以0或1計算
題目如果說height=2的完整二元樹
那是二層還三層總節點是3或7
另外如果寫depth=3的話跟height會不一樣嗎
謝謝

作者: imadog (凹嗚) 2019-01-11 19:56:00

我記得好像是離散從0開始資結從1開始吧不太確定有錯請糾正

作者: ANANquenchan (ananquenchana) 2019-01-11 20:30:00

高=2就只有兩層（depth也是)，但實際上從0起算還是1起算我想還是看題目比較準，不過我記得的跟樓上相反也ˊˋ

作者: DLHZ ( ) 2019-01-11 20:40:00

height2就是2 跟妳root 0還是1沒有關係 height跟depth定義不同但同一個樹height=depth root0還是1看題目沒說就隨便你

作者: z3588191 2019-01-11 22:08:00

黃子嘉是從1開始也不知道是不是數學大部分都是這樣

繼續閱讀