設Huffman樹的葉子結點數為m，則結點總數為2m-1。 - 播寶寶

首頁題庫

題目：設Huffman樹的葉子結點數為m，則結點總數為2m-1。

騰訊雲服務器2核/2G/3M（61元/首年） 騰訊輕量雲2核/2G/4M（99元/年續費同價）騰訊雲服務器老用戶專享

設Huffman樹的葉子結點數為m，則結點總數為2m-1。

A.正確

B.錯誤

正確答案：正確

關鍵字：智慧樹

相關試題

1.任何一棵二叉樹的葉子結點在前序、中序和後序遍歷序列中的相對次序（）。 2.某二叉樹中序序列為BDAECF，後序序列為DBEFCA，則二叉樹對應的森林包括（）棵樹。 3.若一棵二叉樹具有10個度為2的結點，5個度為1的結點，則度為0的結點的個數是（）。 4.若完全二叉樹的結點個數為100，則第60個結點的度為（）。 5.樹的基本遍歷策略分為先根遍歷和後根遍歷；二叉樹的基本遍歷策略可分為先序遍歷、中序遍歷和後序遍歷。這裡，我們把由樹轉化得到的二叉樹叫做這棵樹對應的二叉樹，其中結論（）是正確的。

推薦

返回頂部