問答題“一棵二叉樹若它的根結(jié)點(diǎn)的值大于左子樹所有結(jié)點(diǎn)的值,小于右子樹所有結(jié)點(diǎn)的值,則該樹一定是二叉排序樹”。設(shè)有查找表{7,16,4,8,20,9,6,18,5},依次取表中數(shù)據(jù)構(gòu)造一棵二叉排序樹.對(duì)上述二叉樹給出后序遍歷的結(jié)果。
您可能感興趣的試卷

最新試題
設(shè)有一個(gè)長(zhǎng)度為20的順序表,要插入一個(gè)元素,并作為第6個(gè)元素,需移動(dòng)元素的個(gè)數(shù)為()。
題型:填空題
采用順序查找法對(duì)長(zhǎng)度為n的線性表進(jìn)行查找(不采用表尾設(shè)監(jiān)視哨的方法),最壞的情況下要進(jìn)行()次元素間的比較。
題型:?jiǎn)雾?xiàng)選擇題
以下有關(guān)聯(lián)通圖的說法不正確的是()。
題型:?jiǎn)雾?xiàng)選擇題
元素212,214,216,218按順序依次進(jìn)棧,則該棧的不可能輸出序列是()。
題型:?jiǎn)雾?xiàng)選擇題
在一個(gè)頭指針為head的帶頭結(jié)點(diǎn)的單向循環(huán)鏈表中,p指向尾結(jié)點(diǎn),要使該鏈表成為不帶頭結(jié)點(diǎn)的單向鏈表,可執(zhí)行()。
題型:?jiǎn)雾?xiàng)選擇題