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)