树型结构是典型的一对多结构,即一个数据元素只有一个后继,可以有多个前驱。
举一反三
- 只有一个结点的前驱为0个,其余结点前驱有且只有1个,后继可以任意多个的数据逻辑结构称为_______ 。
- 关于图形结构,数据项和其前驱后继之间的关系一对多的关系,即一个数据项对应多个前驱,多个后继,形成了网。
- 在线性结构中,第一个结点____前驱结点,其余每个结点有且只有____个直接前驱结点;最后一个结点____后继结点,其余每个结点有且只有____ 个直接后继结点
- 在线性结构中,除最后一个元素之外,每个数据元素只有______个直接后继。(限填一个汉字)
- 树型结构的特点是:根结点没有________结点,其余每个结点有且仅有________个前驱结点;叶子结点_________后继结点,其余结点可以有_________个后继结点。