問答題設(shè)有查找表{5,14,2,6,18,7,4,16,3},依次取表中數(shù)據(jù),構(gòu)造一棵二叉排序樹。并說明如何由序列的二叉排序樹得到相應(yīng)序列的排序結(jié)果,對上述二叉排序給出中序遍歷的結(jié)果。
您可能感興趣的試卷
你可能感興趣的試題

最新試題
單向鏈表的鏈域?yàn)閚ext,設(shè)指針p指向單向鏈表中的某個(gè)結(jié)點(diǎn),指針S指向一個(gè)要插入鏈表的新結(jié)點(diǎn),現(xiàn)要把s所指結(jié)點(diǎn)插入p所指結(jié)點(diǎn)之后,某學(xué)生采用以下語句:p->next==s;s->next==p->next;這樣做正確嗎?若正確則回答正確,若不正確則說明應(yīng)如何改寫。
題型:問答題
在一個(gè)頭指針為head的帶頭結(jié)點(diǎn)的單向循環(huán)鏈表中,p指向尾結(jié)點(diǎn),要使該鏈表成為不帶頭結(jié)點(diǎn)的單向鏈表,可執(zhí)行()。
題型:單項(xiàng)選擇題
以下有關(guān)聯(lián)通圖的說法不正確的是()。
題型:單項(xiàng)選擇題
試畫出題中二叉樹。
題型:問答題
串函數(shù)StrCat(a,b)的功能是進(jìn)行串()。
題型:填空題