结构推理 试述层次模型的概念,举出三个层次模型的实例。
【正确答案】在数据结构中定义满足下面两个条件的基本层次联系的集合为层次模型:① 有且仅有一个结点没有双亲结点,这个结点称为根结点。② 除根结点之外的其他结点有且只有一个双亲结点。模型实例如图所示。 图 层次模型实例图
【答案解析】