关于树形结构的数据项,除去根节点,前驱只有一个,除去叶节点,后继对应多个,形成一种层次结构。
举一反三
- 【填空题】在树形结构中,树根节点没有_____节点,其余每个节点有且只有_____个前驱节点;叶子节点没有_____节点,其余每个节点的后继节点可以有_____
- 除个别节点外,其余节点只能有1个前驱节点,可有任意多个后继节点,这样的结构为( )。 A: 线性结构 B: 树形结构 C: 图形结构 D: 拓扑结构
- 关于图形结构,数据项和其前驱后继之间的关系一对多的关系,即一个数据项对应多个前驱,多个后继,形成了网。
- 树是(),所有数据元素之间具有明显的层次特征。每个节点只有一个前驱,没有前驱的结点,只有一个根节点. A: 非线性结构 B: 线性结构 C: 顺序结构 D: 选择结构
- 树形结构中的每个节点都有一个前驱节点。