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

发布于2022-01-13 11:51:56

A 1 B 2 C 3 D 4答案为什么是C

2个回答
admin
网友回答2022-01-13
一个节点右指针域不空的条件,是该节点不是其父节点的最后一个子节点。 根据题目给出的数据, a是根节点,可以认为它是其父的最后一个节点,所以右指针域为空; a的三个子节点中,b和c不是最后子节点,所以右指针域不空,而d的右指针域为空; 同理,e的右指针域不空,而f和g的右指针域均为空。 所以,右指针域不空的节点分别为:b,c和e,共3个,选C。 该链表大致如下: a / b \ c / \ e d \ f / g
admin
网友回答2022-01-13
你好! 呵呵 仅代表个人观点,不喜勿喷,谢谢。

回到
顶部