作业帮 > 数学 > 作业

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

来源:学生作业帮 编辑:作业帮 分类:数学作业 时间:2024/05/16 07:05:34
一棵树的广义表表示为a(b,c(e,f(g)),d),当用左子女-右兄弟链表表示时,右指针域非空的结点个数为( ).
A 1 B 2 C 3 D 4
答案为什么是C
一个节点右指针域不空的条件,是该节点不是其父节点的最后一个子节点.
根据题目给出的数据,
a是根节点,可以认为它是其父的最后一个节点,所以右指针域为空;
a的三个子节点中,b和c不是最后子节点,所以右指针域不空,而d的右指针域为空;
同理,e的右指针域不空,而f和g的右指针域均为空.
所以,右指针域不空的节点分别为:b,c和e,共3个,选C.
该链表大致如下:
a
/
b
\
c
/ \
e d
\
f
/
g