數(shù)據(jù)結(jié)構(gòu)課堂練習(xí)2-data(答案)-免費(fèi)閱讀
【正文】 j= 2*i+1 。 //暫存堆的待調(diào)整的最后一個(gè)元素 //使 i指向待調(diào)整元素的位置（空位置）， j指向 i的左孩子位置 i=0。HBT) { int i, j。 coutpdataendl。 設(shè)函數(shù)原型為： ElemType DELMin(BTreeNode *BT) 結(jié)點(diǎn)結(jié)構(gòu)定義如下： typedef struct node { ElemType data。結(jié)點(diǎn)類型定義如下： typedef struct node { ElemType data。 設(shè)函數(shù)原型為： void PrintBST(BTreeNode *BT) 結(jié)點(diǎn)結(jié)構(gòu)定義如下： typedef struct node { ElemType data。 (2).寫(xiě)出先序、中序和后序遍歷二叉樹(shù)的結(jié)果。 A． 若根結(jié)點(diǎn)的左右子樹(shù)不空，則左子樹(shù)上所有結(jié)點(diǎn)的關(guān)鍵字值均小于它的根結(jié)點(diǎn)的關(guān)鍵字值，右子樹(shù)上所有結(jié)點(diǎn)的關(guān)鍵字值均大于它的根結(jié)點(diǎn)的關(guān)鍵字值。 A． 110， 10， 01， 00 B． 001， 000， 011， 1 C． 11， 10， 1， 0 D． 001， 000， 01， 11 6. 以下編碼中 是無(wú)前綴編碼。 A．棧 B．線性表 C．隊(duì)列 D． 完全二叉樹(shù) 3. 哈夫曼樹(shù)是 n個(gè)帶權(quán)葉子結(jié)點(diǎn)構(gòu)成的所有二叉樹(shù)中 最小的二叉樹(shù) 。 C. 最小元素必?zé)o左孩子。 填空題 1 19 28 20 8 12 5 2 3 4 6 5 15 22 3 7 9 8 1 3 28 20 8 12 5 2 3 4 6 5 15 22 19 7 9 8 1 8 28 20 3 12 5 2 3 4 6 5 15 22 19 7 9 8 1 8 28 20 5 12 3 2 3 4 6 5 15 22 19 7 9 8 2. 已知一組元素為 {33， 15， 58， 22， 11， 38， 65， 42}，若依此次序插入每個(gè)元素到初始為空的大根堆，則最后形成的堆用順序表表示為 65 42 58 22 11 38 33 15 。 ②畫(huà)出從該二叉搜索樹(shù)中依次刪除結(jié)點(diǎn) 75和 28后最終得到的一棵二叉搜索樹(shù)。 coutBTdata 。 if(BTdata=x) coutBTdata 。
物理相關(guān)推薦
鄂ICP備17016276號(hào)-1