推 gash55025502: 不知道兩種都寫會不會被扣分 01/23 18:56
推 mistel: 演算法跟資結的樹高有不一樣嗎？確認一下 01/23 18:58
推 zuchang: 這張我是看下一題如果陣列從0開始數 index 會沒答案 01/23 19:03
→ zuchang: 我就把index.height都設從1開始了 01/23 19:03
→ Moderator: 真的沒標準解答QQ 猜錯的話很吃虧 01/23 22:05
http://0rz.tw/fLPOZ
題目PDF如上
想請問關於樹高
下面兩題都在問BINARY TREE樹高
II(8)
IV(13)
台大的考卷有公定ROOT高度是1還是0嗎?
有一說法是ROOT層不會有高度 但是眾說紛紜啊@@
※ 引述《qscez (天使在身旁 xD)》之銘言：
: 想討論一下答案
: I.
: EDBCA AC
: II.
: CBA
: III.
: D (討論後更正為B)
: C
: IV.
: CCCC
: V.
: (a)
: (b)
: (1)
: S,T stack
: enque(Q,x){
: if S是滿的 return "Q滿"
: else push(S,x)
: }
: dequeue(Q){
: if T空 {
: if S空 return "Q空"
: else pop(S) into T until S空
: }
: x = pop(T)
: return x
: }
: (2)(3)
: VI.
: (a) 對Va.Vb 做 Dijkastra Time:O(VlogV+E)
: (b)
: (1)
: (2) 一樣做Dijkastra... Time:O(VlogV+E)
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 220.129.28.142 (臺灣)
※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1579776842.A.732.html