层次模型的特点是______。
A: 有且仅有一个结点无双亲,此为根结点
B: 除根结点外,其它结点向上只有一个双亲结点
C: 除根结点外,其它结点向下可能有若干子女结点
D: 除根结点外,其它结点可能有若干双亲结点
E: 叶结点必定没有子女结点
A: 有且仅有一个结点无双亲,此为根结点
B: 除根结点外,其它结点向上只有一个双亲结点
C: 除根结点外,其它结点向下可能有若干子女结点
D: 除根结点外,其它结点可能有若干双亲结点
E: 叶结点必定没有子女结点
举一反三
- 层次模型的特点是______。 A: 选择1有且仅有一个结点无双亲,此为根结点 B: 选择2除根结点外,其它结点向上只有一个双亲结点 C: 选择3除根结点外,其它结点向下可能有若干子女结点 D: 选择4除根结点外,其它结点可能有若干双亲结点 E: 选择5叶结点必定没有子女结点
- 树中任意结点允许有孩子结点,除根结点外,其余结点双亲结点
- 层次模型的主要特征包括______ A: 有且仅有一个无双亲的根结点 B: 根结点以外的其他结点,向上仅有一个父结点 C: 根结点以外的其他结点,向下可有若干子结点 D: 以上都是
- 用二叉链表存储包含n个结点的二叉树,结点共有2n个链域。由于二叉树中,除根结点外,每一个结点有且仅有一个双亲,所以只有n-1个结点的链域存放指向非空子女结点的指针,还有n+1个空指针。)即有后继链接的指针仅n-1个
- 层次模型的特点是() A: 只有一个叶结点 B: 只有两个叶结点 C: 只有一个根结点 D: 至少有一个根结点,可以有多个结点没有双亲