單項(xiàng)選擇題

一棵樹(shù)的廣義表表示為a（b，c（e，f（g）），d），當(dāng)用左子女-右兄弟鏈表表示時(shí)，右指針域非空的結(jié)點(diǎn)個(gè)數(shù)為（）

A.1
B.2
C.3
D.4

你可能感興趣的試題

單項(xiàng)選擇題

利用3，6，8，12這四個(gè)值作為葉子結(jié)點(diǎn)的權(quán)，生成一棵霍夫曼樹(shù)，該樹(shù)的帶權(quán)路徑長(zhǎng)度為（）

A.55
B.29
C.58
D.38

單項(xiàng)選擇題

利用n個(gè)值作為葉結(jié)點(diǎn)的權(quán)生成的霍夫曼樹(shù)中共包含有（）個(gè)結(jié)點(diǎn)。

A.n
B.n+1
C.2*n
D.2*n-1