單項選擇題

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

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

你可能感興趣的試題

單項選擇題

利用3，6，8，12這四個值作為葉子結(jié)點的權，生成一棵霍夫曼樹，該樹的帶權路徑長度為（）

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

單項選擇題

利用n個值作為葉結(jié)點的權生成的霍夫曼樹中共包含有（）個結(jié)點。

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