单项选择题

一棵树的广义表表示为a（b，c（e，f（g）），d），当用左子女-右兄弟链表表示时，右指针域非空的结点个数为（）

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

你可能感兴趣的试题

单项选择题

利用3，6，8，12这四个值作为叶子结点的权，生成一棵霍夫曼树，该树的带权路径长度为（）

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

单项选择题

利用n个值作为叶结点的权生成的霍夫曼树中共包含有（）个结点。

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