欧美日韩另类久久久精品,黄色电影一级免费看

問答題給定表（40，36，56，6，64，73，8，23），按數(shù)據(jù)元素在表中的次序構(gòu)造一棵二叉查找樹，并求其平均查找長度。

二叉查找樹如下，平均查找長度為3。

1.問答題有二叉樹先序序列為：ABCDEF，中序序列為：CBAEDF，試畫出該二叉樹。

二叉樹如下圖。

2.問答題給定表（40，9，56，6，39，73，8，23），按數(shù)據(jù)元素在表中的次序構(gòu)造一棵二叉查找樹。

二叉排序樹如下。

3.問答題已知8個記錄，對應(yīng)的關(guān)鍵詞為：{25，84，21，47，15，27，68，35，20}寫出快速排序的第一趟排序過程圖示。

4.問答題 有一棵二叉樹如下圖所示，分別指出其前序、中序遍歷的結(jié)點(diǎn)序列。

它的前序序列為：ABCDEFGHIJ,它的中序序列為：CDBAFGEIHJ。

5.問答題設(shè)記錄的關(guān)鍵字集合key={51，28，38，86，70，90，7，30，40，25}，試寫出對key進(jìn)行漸減增量排序（增量d = 5，3，1）時，各趟排序結(jié)束后的結(jié)果。