[理工] [資結] tree 英文問題

[a19930301 (-手起刀落o`)]

想問第4題
我是認為他在問，第一個node跟他的一個child的index是多少，但是答案是500，跟我想
的意思應該不一樣

http://i.imgur.com/Pfnn98b.jpg


--
Sent from my Android

--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 111.255.56.120
※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1466992280.A.D46.html
推 gary19941208: 他是問第一個只有一個child 的node的index吧
推 gary19941208: Complete binary tree最多只會有一個degree1的node
→ gary19941208: 就是最後一個，所以他的parent index就是1000/2=500
→ gary19941208: 上面有點說錯，degree 1的是最後一個node的parent
→ a19930301: 謝謝你