[理工] 離散 樹的level

[marks1592 (我想自由翱翔)]

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

謝謝


-----
Sent from JPTT on my HTC_M10h.

--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 223.141.244.140
※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1547206476.A.6C5.html
※ 編輯: marks1592 (223.141.244.140), 01/11/2019 19:35:23
推 imadog: 我記得好像是 離散從0開始 資結從1開始吧
→ imadog: 不太確定 有錯請糾正
推 ANANquenchan: 高=2就只有兩層（depth也是)，但實際上從0起算還是1
→ ANANquenchan: 起算我想還是看題目比較準，不過我記得的跟樓上相反
→ ANANquenchan: 也ˊˋ
→ DLHZ: height2就是2 跟妳root 0還是1沒有關係 height跟depth定義不
→ DLHZ: 同但同一個樹height=depth root0還是1看題目 沒說就隨便你
推 z3588191: 黃子嘉是從1開始 也不知道是不是數學大部分都是這樣