一棵树的广义表表示为a(b,c(e,f(g)),d),当用左子女-右兄弟链表表示时,右指针域非空的结点个数为( ).
1个回答

一个节点右指针域不空的条件,是该节点不是其父节点的最后一个子节点.

根据题目给出的数据,

a是根节点,可以认为它是其父的最后一个节点,所以右指针域为空;

a的三个子节点中,b和c不是最后子节点,所以右指针域不空,而d的右指针域为空;

同理,e的右指针域不空,而f和g的右指针域均为空.

所以,右指针域不空的节点分别为:b,c和e,共3个,选C.

该链表大致如下:

a

/

b

c

/

e d

f

/

g