數(shù)據(jù)結(jié)構(gòu)自測(cè)題及解答-閱讀頁(yè)
2025-04-09 03:02本頁(yè)面
【正文】 （ ）A一個(gè)森林的前序遍歷序列，與其對(duì)應(yīng)的二叉樹(shù)的前序遍歷序列是一致的。2. 給定如圖所示二叉樹(shù)T，請(qǐng)畫(huà)出與其對(duì)應(yīng)的中序線(xiàn)索二叉樹(shù)。4. 把如圖所示的樹(shù)轉(zhuǎn)化成二叉樹(shù)。6. 寫(xiě)出求二叉樹(shù)深度的算法。8．假設(shè)用于通信的電文僅由8個(gè)字母組成。使用0～7的二進(jìn)制表示形式是另一種編碼方案。9. 畫(huà)出一次一個(gè)地將111113和2插入一個(gè)初始為空的最小堆的結(jié)果。然后由其左子樹(shù)的元素集合和右子樹(shù)的集合對(duì)應(yīng)前序遍歷序列中的元素集合，可繼續(xù)確定root的左右孩子。 D A C FE GB H I2. 解：要遵循中序遍歷的軌跡來(lái)畫(huà)出每個(gè)前驅(qū)和后繼。 A B E C K F H D L G I M J5和6 解答略（參考教材）7. int Get_Sub_Depth(BinaryTree T,int x)//求二叉樹(shù)中以值為x的結(jié)點(diǎn)為根的子樹(shù)深度 { if(Tdata==x) { coutGet_Depth(T)endl。 } } else { if(Tlchild) Get_Sub_Depth(Tlchild,x)。 //在左右子樹(shù)中繼續(xù)尋找 } }//Get_Sub_Depth int Get_Depth(BinaryTree T)//求子樹(shù)深度的遞歸算法 { if(!T) return 0。 n=Get_Depth(Trchild)。 } }//Get_Depth8 . 解：方案1；哈夫曼編碼先將概率放大100倍，以方便構(gòu)造哈夫曼樹(shù)。 x ){if( currentSize == ( ) 1 )( ( ) * 2 )。for( 。amp。 hole /= 2 )array[ hole ] = array[ hole / 2 ]。}11. 答：12.A \ D / \ B J \ / C G / \ F H / \ E I ■第 8 頁(yè) 共 8 頁(yè)
規(guī)章制度相關(guān)推薦
鄂ICP備17016276號(hào)-1