- 搜標(biāo)題
- 搜題干
- 搜選項(xiàng)
問(wèn)答題
已知一棵二叉樹(shù)的先序序列：ABDGJEHCFIKL；中序序列：DJGBEHACKILF。畫(huà)出二叉樹(shù)的形態(tài)。
答案：
你可能感興趣的試題
問(wèn)答題
已知權(quán)值集合為{5，7，2，3，6，9}，要求給出哈夫曼樹(shù)，并計(jì)算帶權(quán)路徑長(zhǎng)度WPL。
答案：
樹(shù)形態(tài)：
帶權(quán)路徑長(zhǎng)度：WPL=(6+7+9)*2+5*3+(2+3)*4=44+15+20=79
問(wèn)答題
試用權(quán)集合{12，4，5，6，1，2}構(gòu)造哈夫曼樹(shù)，并計(jì)算哈夫曼樹(shù)的帶權(quán)路徑長(zhǎng)度。
答案：
WPL=12*1+(4+5+6)*3+(1+2)*4=12+45+12=69
