如果在数据结构中每个数据元素只可能有一个直接前驱,但可以有多个直接后继,则该结构是()

18 查阅

如果在数据结构中每个数据元素只可能有一个直接前驱,但可以有多个直接后继,则该结构是 ( )

A.栈

B.队列

C.树

D.图

参考答案:

C解析:在树中,除了根结点和叶子结点外,其余结点都仅有一个直接前驱而且有一个或多个直接后继。而根结点没有直接前驱但有一个或多个直接后继,叶子结点有一个直接前驱却没有直接后继。