一棵树的广义表表示为a(b,c(e,f(g)),d)，当用左子女-右兄弟链表表示时，右指针域非空的结点个数为( )。
展开全部
一个节点右指针域不空的条件，是该节点不是其父节点的最后一个子节点。
根据题目给出的数据，
a是根节点，可以认为它是其父的最后一个节点，所以右指针域为空；
a的三个子节点中，b和c不是最后子节点，所以右指针域不空，而d的右指针域为空；
同理，e的右指针域不空，而f和g的右指针域均为空。
所以，右指针域不空的节点分别为：b，c和e，共3个，选C。
该链表大致如下：
a
/
b
\
c
/ \
e d
\
f
/
g
根据题目给出的数据，
a是根节点，可以认为它是其父的最后一个节点，所以右指针域为空；
a的三个子节点中，b和c不是最后子节点，所以右指针域不空，而d的右指针域为空；
同理，e的右指针域不空，而f和g的右指针域均为空。
所以，右指针域不空的节点分别为：b，c和e，共3个，选C。
该链表大致如下：
a
/
b
\
c
/ \
e d
\
f
/
g
本回答被提问者采纳
已赞过
已踩过<
评论
收起
你对这个回答的评价是？
推荐律师服务：
若未解决您的问题，请您详细描述您的问题，通过百度律临进行免费专业咨询
