zxcv856256 發表在 痞客邦 留言(0) 人氣()

快速排序

4          7  2  8  9  3  5  1  6  9個數

zxcv856256 發表在 痞客邦 留言(1) 人氣()

 

img416.gif

zxcv856256 發表在 痞客邦 留言(0) 人氣()

  • 對一個非空二元樹,若終端節點有n0個,分支度為2的節點有n2個,請證明n0=n2+1

 9778535-9.jpg

非空的二元樹,若樹葉總數 (leaf/node)為n0,分支度為 (Full node)的總數n2,則n0=n2+1

zxcv856256 發表在 痞客邦 留言(1) 人氣()

有一個二元樹,其前序走訪的順序為:ABDCEFG,中序走訪的順序為:DBACFEG
請畫出這個二元樹,並請加上學號或姓名(浮水印方式)

zxcv856256 發表在 痞客邦 留言(0) 人氣()

請分別利用前序、中序及後序走訪上圖的二元樹

zxcv856256 發表在 痞客邦 留言(0) 人氣()

穩定婚姻問題(stable marriage)

假設假設有一家婚友中心,要將報名參加的各五名適婚年齡男女配對,男生以A、B、C、D、E表示,女生以1、2、3、4、5表示各將對方在自己心目中的排名列出來,假設排出來的順序如下表所示:

zxcv856256 發表在 痞客邦 留言(0) 人氣()

未命名.JPG 


zxcv856256 發表在 痞客邦 留言(0) 人氣()

中序轉前後序

有個運算是為:3 + 1 * 2 + ( 4 + 5 * 6 ) / ( 9 - 7 )

zxcv856256 發表在 痞客邦 留言(0) 人氣()

最底層有 A, B, C, D, E 五個球袋,假設往左和往右的機會均等,請寫出 最後進A, B, C, D, E 五個球袋的機率各為多少。(把分母去掉後,這剛好是(a+b)4的係數

因為左右的機會要相等 所以每分一次就要除以二,分四次後,就會有五個球袋了,因此才會這樣分

zxcv856256 發表在 痞客邦 留言(0) 人氣()

1 2