作者marks1592 (我想自由翱翔)
看板Grad-ProbAsk
標題[理工] 離散 樹的level
時間Fri Jan 11 19:34:34 2019
想請教樹的根一般都以0或1計算
題目如果說height=2的完整二元樹
那是二層還三層 總節點是3或7
另外如果寫depth=3的話 跟height會不一樣嗎
謝謝
-----
Sent from JPTT on my HTC_M10h.
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 223.141.244.140
※ 文章網址: https://webptt.com/m.aspx?n=bbs/Grad-ProbAsk/M.1547206476.A.6C5.html
※ 編輯: marks1592 (223.141.244.140), 01/11/2019 19:35:23
1F：推 imadog: 我記得好像是 離散從0開始 資結從1開始吧 01/11 19:56
2F：→ imadog: 不太確定 有錯請糾正 01/11 19:57
3F：推 ANANquenchan: 高=2就只有兩層（depth也是)，但實際上從0起算還是1 01/11 20:30
4F：→ ANANquenchan: 起算我想還是看題目比較準，不過我記得的跟樓上相反 01/11 20:30
5F：→ ANANquenchan: 也ˊˋ 01/11 20:30
6F：→ DLHZ: height2就是2 跟妳root 0還是1沒有關係 height跟depth定義不 01/11 20:40
7F：→ DLHZ: 同但同一個樹height=depth root0還是1看題目 沒說就隨便你 01/11 20:40
8F：推 z3588191: 黃子嘉是從1開始 也不知道是不是數學大部分都是這樣 01/11 22:08