在树的存储中,若使每个结点带有指向双亲结点的指针,这为在算法中寻找双亲结点带来方便
举一反三
- 双亲表示法是为树中每个结点附设一个域,来存储其双亲的下标。( )
- 树中任意结点允许有孩子结点,除根结点外,其余结点双亲结点
- 5.14 除了根结点之外。一颗树中的每个结点( )。<br/>A.可有任意多个孩子结点,一个双亲结点。B.可有任意多个孩子结点,至多有一个双亲结点。<br/>C.可有一个孩子结点,任意多个双亲结点。 D.可有一个孩子结点,一个双亲结点。 A: A B: B C: C D: D
- 除了根结点之外。一颗树中的每个结点( )。<br/>A.可有任意多个孩子结点,一个双亲结点。<br/>B.可有任意多个孩子结点,至多有一个双亲结点。<br/>C.可有一个孩子结点,任意多个双亲结点。<br/>D.可有一个孩子结点,一个双亲结点。 A: A B: B C: C D: D
- 5.14 除了根结点之外。一颗树中的每个结点( )。<br/>A.可有任意多个孩子结点,一个双亲结点。<br/>B.可有任意多个孩子结点,至多有一个双亲结点。<br/>C.可有一个孩子结点,任意多个双亲结点。<br/>D.可有一个孩子结点,一个双亲结点。 A: A B: B C: C D: D