97免费在线观看视频,亚洲综合自拍网,黄色毛片免费观看,热久久综合网,免费看日产一区二区三区狠狠操av,久久久涩涩涩,在线精品免费视频,人人插天天干,久久91精品国产91久久

<pre id="dswgs"></pre>

<ins id="dswgs"></ins>

<ins id="dswgs"></ins>

問答題

【簡答題】給定權(quán)值{6，7，12，10，30，25}，構(gòu)造相應(yīng)的哈夫曼樹，并計算該樹的帶權(quán)路徑長度。

答案：

構(gòu)造的哈夫曼樹為：

帶權(quán)路徑長度為：（30+25）*2+（6+7+10+12）*3=215。

你可能感興趣的試題

【簡答題】已知一組元素為（30，46，62，27，32，50，13，45），畫出按元素排列順序輸入生成的一棵二叉搜索樹，并寫出在這棵二叉搜索樹中查找元素50所需的元素比較次數(shù)。

答案：

二叉搜索樹如下圖，查找50所需比較次數(shù)為4。

【簡答題】
寫出下圖這棵二叉樹的前序遍歷、中序遍歷、后序遍歷和層次遍歷序列。

答案：

前序遍歷：ABDFCEGH
中序遍歷：BFDACGEH
后序遍歷：FDBGHECA
層次遍歷：ABCDEFGH