數(shù)據(jù)結構課堂練習2-data(答案)(存儲版)
【正文】 if(BT==NULL) return。 int MaxSize。 //暫存堆頂元素，使堆頂位置空出 。 //使 j指向左右孩子中值較大的一個 if (x = [j]) //比較待調整元素與大孩子的值 break。 } 。amp。 exit(1)。 設堆結構定義如下： typedef struct { ElemType *heap。 }BTreeNode。 }BTreeNode。 }BTreeNode。 4. 霍夫曼樹的構造過程，霍夫曼編碼 字符： A B C D E F G H 權： 12 23 9 2 27 6 15 5 解答題 5．在動態(tài)查找表中，已知有如下的序列 {45, 24, 53, 12, 90, 28}，畫出二叉排序樹的生成步驟過程： 解 : 解答題 （ 1） 45 （ 2） 53 24 （ 3） 12 28 （ 6） （ 5） （ 4） 45 24 45 53 24 45 90 12 53 24 45 90 12 53 24 45 6. 已知數(shù)據(jù)元素序列為 (30， 18， 55， 77， 35， 88， 25， 22) ① 畫出按此元素排列順序插入生成得到的一棵二叉搜索樹； ② 畫出從上述二叉搜索樹中刪除 55后得到的新二叉搜索樹。 D．以上均不正確。 A. 最小元素和最大元素一定是葉子結點。數(shù)據(jù)結構 與算法 課堂練習 (2) (答案 ) 30 12 18 23 52 74 15 63 26 12 36 27 65 49 81 73 55 40 31 98 56 2 2 4 4 6 10 3 7 15 8 25 選擇題： 二叉排序樹？堆？哈夫曼樹？ 堆 哈夫曼樹 二叉排序樹 1．對二叉搜索樹進行中序遍歷，得到的結點序列是 。 A．右子女、左兄弟 B． 左子女、右兄弟 C．消去多余結點 D. 樹結點合并 8. 若二叉搜索樹中關鍵字互不相同，則下列說法不正確的是 。 C． 堆是一棵完全二叉樹。 解：赫夫曼樹： 赫夫曼編碼：
物理相關推薦
鄂ICP備17016276號-1