問答題設有查找表{5,14,2,6,18,7,4,16,3},依次取表中數據,構造一棵二叉排序樹。并說明如何通過序列的二叉排序樹得到相應序列的排序結果,對上述二叉排序給出中序遍歷的結果。
您可能感興趣的試卷

最新試題
設有一個25階的對稱矩陣A(第一個元素為a1,1),采用壓縮存儲的方式,將其下三角部分以行序為主序存儲到一堆數據B中(數組下標從1開始),則矩陣中元素a4,3在一堆數組中的下標是()。
題型:單項選擇題
設head1和P1分別是不帶頭結點的單向鏈表A的頭指針和尾指針,head2和P2分別是不帶頭結點的單向鏈表B的頭指針和尾指針,若要把B鏈表接到A鏈表之后,得到一個以head1為頭指針的單向循環(huán)鏈表,寫出其中兩個關鍵的賦值語句(不用完整程序,結點的鏈域為next)。
題型:問答題
單向鏈表的鏈域為next,設指針p指向單向鏈表中的某個結點,指針S指向一個要插入鏈表的新結點,現要把s所指結點插入p所指結點之后,某學生采用以下語句:p->next==s;s->next==p->next;這樣做正確嗎?若正確則回答正確,若不正確則說明應如何改寫。
題型:問答題
以下函數在a[0]到a[n-1]中,用折半查找算法查找關鍵字等于k的記錄,查找成功返回該記錄的下標,失敗時返回-1,完成程序中的空格。
題型:問答題
若上述二叉樹的各個結點的字符分別代表不同的整數(其中沒有相等的),并恰好使該樹成為一棵二叉排序樹,試繪出a、b、c、d、e的大小關系。
題型:問答題