【正文】 5 42 7 8 填空題 3. 已知數(shù)據(jù)元素序列為 {30， 15， 35， 77， 55， 90， 25， 20}，若按此元素排列順序插入生成得到一棵二叉搜索樹，則該二叉搜索樹的廣義表表示為 : (30(15(25(20))),(35(77(55,90)))) 。 PrintBST (BTleft)。 p=BT。 if (==0) return temp。 //插入待調(diào)整元素 return temp。 if ( ==0 ) { //若堆空，出錯(cuò)退出 cerr“堆為空！” endl。 struct node *right。 struct node *right。 C． 堆是一棵完全二叉樹。數(shù)據(jù)結(jié)構(gòu) 與算法 課堂練習(xí) (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．對(duì)二叉搜索樹進(jìn)行中序遍歷，得到的結(jié)點(diǎn)序列是 。 D．以上均不正確。 }BTreeNode。 }BTreeNode。 exit(1)。 } 。 //暫存堆頂元素，使堆頂位置空出 。 if(BT==NULL) return。 coutBTdata 。 填空題 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 。 A．棧 B．線性表