[理工] 離散 樹的level

看板Grad-ProbAsk作者 (我想自由翱翔)時間7年前 (2019/01/11 19:34), 7年前編輯推噓3(305)
留言8則, 4人參與, 7年前最新討論串1/1
想請教樹的根一般都以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

01/11 19:56, 7年前 , 1F
我記得好像是 離散從0開始 資結從1開始吧
01/11 19:56, 1F

01/11 19:57, 7年前 , 2F
不太確定 有錯請糾正
01/11 19:57, 2F

01/11 20:30, 7年前 , 3F
高=2就只有兩層(depth也是),但實際上從0起算還是1
01/11 20:30, 3F

01/11 20:30, 7年前 , 4F
起算我想還是看題目比較準,不過我記得的跟樓上相反
01/11 20:30, 4F

01/11 20:30, 7年前 , 5F
也ˊˋ
01/11 20:30, 5F

01/11 20:40, 7年前 , 6F
height2就是2 跟妳root 0還是1沒有關係 height跟depth定義不
01/11 20:40, 6F

01/11 20:40, 7年前 , 7F
同但同一個樹height=depth root0還是1看題目 沒說就隨便你
01/11 20:40, 7F

01/11 22:08, 7年前 , 8F
黃子嘉是從1開始 也不知道是不是數學大部分都是這樣
01/11 22:08, 8F
文章代碼(AID): #1SE7zCR5 (Grad-ProbAsk)