双亲表示法是为树中每个结点附设一个域,来存储其双亲的下标。( )
错
举一反三
- 在树的存储中,若使每个结点带有指向双亲结点的指针,这为在算法中寻找双亲结点带来方便
- 关于双亲链表表示法说法不正确的是( )。 A: 每个结点每含两个域,即数据域data和双亲域parent。 B: data域存放的是结点的值 C: parent域存放的是双亲的值。 D: 根的parent为-1。
- 在下列存储形式中,()不是树的存储形式。 A: 双亲表示法 B: 孩子兄弟表示法 C: 双亲孩子表示法 D: 顺序存储
- 下面那种情况适合使用双亲表示法存储树 A: 经常给定结点找孩子 B: 经常给定结点找双亲 C: 给定结点<br/>经常要同时访问孩子和双亲 D: 以上都不是
- 树的存储方式中,双亲表示法是树的顺序存储,而孩子表示法和孩子兄弟表示法是树的链式存储。
内容
- 0
树的双亲表示法采用的是顺序存储结构。
- 1
5.14 除了根结点之外。一颗树中的每个结点( )。<br/>A.可有任意多个孩子结点,一个双亲结点。B.可有任意多个孩子结点,至多有一个双亲结点。<br/>C.可有一个孩子结点,任意多个双亲结点。 D.可有一个孩子结点,一个双亲结点。 A: A B: B C: C D: D
- 2
除了根结点之外。一颗树中的每个结点( )。<br/>A.可有任意多个孩子结点,一个双亲结点。<br/>B.可有任意多个孩子结点,至多有一个双亲结点。<br/>C.可有一个孩子结点,任意多个双亲结点。<br/>D.可有一个孩子结点,一个双亲结点。 A: A B: B C: C D: D
- 3
5.14 除了根结点之外。一颗树中的每个结点( )。<br/>A.可有任意多个孩子结点,一个双亲结点。<br/>B.可有任意多个孩子结点,至多有一个双亲结点。<br/>C.可有一个孩子结点,任意多个双亲结点。<br/>D.可有一个孩子结点,一个双亲结点。 A: A B: B C: C D: D
- 4
树的存储通常有以下几种方法? A: 双亲表示法 B: 孩子表示法 C: 孩子兄弟表示法 D: 双亲兄弟表示法