問答題已知一棵度為4的樹中,其度為0、1、2、3的結(jié)點數(shù)分別為14、4、3、2,求該樹的結(jié)點總數(shù)n和度為4的結(jié)點個數(shù),并給出推導過程。

您可能感興趣的試卷

你可能感興趣的試題

2.單項選擇題以下序列是堆的是()。

A.{75,65,30,15,25,45,20,10}
B.{75,65,45,10,30,25,20,15}
C.{75,45,65,30,15,25,20,10}
D.{75,45,65,10,25,30,20,15}

5.單項選擇題哈希查找方法一般適用于()情況下的查找。

A.查找表為鏈表
B.查找表為有序表
C.關(guān)鍵字集合比地址集合大得多
D.關(guān)鍵字集合與地址集合之間存在著某種對應關(guān)系。