- 搜標(biāo)題
- 搜題干
- 搜選項(xiàng)
問(wèn)答題
【簡(jiǎn)答題】給定權(quán)值{6，7，12，10，30，25}，構(gòu)造相應(yīng)的哈夫曼樹(shù)，并計(jì)算該樹(shù)的帶權(quán)路徑長(zhǎng)度。
答案：
構(gòu)造的哈夫曼樹(shù)為：
帶權(quán)路徑長(zhǎng)度為：（30+25）*2+（6+7+10+12）*3=215。
你可能感興趣的試題
問(wèn)答題
【簡(jiǎn)答題】已知一組元素為（30，46，62，27，32，50，13，45），畫(huà)出按元素排列順序輸入生成的一棵二叉搜索樹(shù)，并寫(xiě)出在這棵二叉搜索樹(shù)中查找元素50所需的元素比較次數(shù)。
答案：
二叉搜索樹(shù)如下圖，查找50所需比較次數(shù)為4。
問(wèn)答題
【簡(jiǎn)答題】
寫(xiě)出下圖這棵二叉樹(shù)的前序遍歷、中序遍歷、后序遍歷和層次遍歷序列。
答案：
前序遍歷：ABDFCEGH
中序遍歷：BFDACGEH
后序遍歷：FDBGHECA
層次遍歷：ABCDEFGH
