問答題給定數(shù)列{8,17,5,9,21,10,7,19,6},依次取序列中的數(shù)構(gòu)造一棵二叉排序樹。并對(duì)上述二叉樹給出中序遍歷得到的序列。
您可能感興趣的試卷
你可能感興趣的試題

最新試題
設(shè)有一個(gè)整數(shù)序列d{40,28,6,72,100,3,54}依次取出序列中的數(shù),構(gòu)造一棵二叉排序樹。并對(duì)上述二叉排序樹,在等概率條件下,求成功查找的平均查找長(zhǎng)度。
題型:?jiǎn)柎痤}
已知一個(gè)圖的邊數(shù)為m.則該圖的所有頂點(diǎn)的度數(shù)之和為()。
題型:?jiǎn)雾?xiàng)選擇題
以下函數(shù)為鏈隊(duì)列的入隊(duì)操作,x為要入隊(duì)的結(jié)點(diǎn)的數(shù)據(jù)域的值,front、rear分別是鏈隊(duì)列的對(duì)頭、隊(duì)尾指針。
題型:?jiǎn)柎痤}
設(shè)top是一個(gè)鏈棧的棧頂指針,棧中每個(gè)結(jié)點(diǎn)由一個(gè)數(shù)據(jù)域data和指針域next組成,設(shè)用x接收樓頂元素,則出棧操作為()。
題型:?jiǎn)雾?xiàng)選擇題
一棵哈夫曼樹總共有23個(gè)結(jié)點(diǎn),該樹共有()個(gè)葉結(jié)點(diǎn)(終端結(jié)點(diǎn)〉。
題型:?jiǎn)雾?xiàng)選擇題