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