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)