以孩子兄弟表示法做存储结构，求树中结点x的第i个孩子。
struct TNode{datatype data;Tnode *firstchild, *rightsib;};* Search(*root, x){if (root->;data==x){ j=1; p=root->;firstchild; while (p!=NULL && j<;i) { j++; p=p->;rightsib;} if (p!=NULL) return p; else return NULL;}Search(root->;firstchild, x, i);Search(root->;rightsib, x, i);}
举一反三
内容
- 0
树的存储方式中，双亲表示法是树的顺序存储，而孩子表示法和孩子兄弟表示法是树的链式存储。
- 1
中国大学MOOC: 若用孩子兄弟链存储结构来存储具有m个树叶、n个分支结点的树，则孩子兄弟链存储结构中有 个右指针域为空的结点。
- 2
下列不是树的存储结构的是（ ）。 A: 孩子表示法 B: 孩子兄弟链表表示法 C: 双亲表示法 D: 邻接表存储结构
- 3
在下列存储形式中，哪一个不是树的存储形式？（ ） A: 双亲表示法 B: 孩子兄弟表示法 C: 孩子链表示法 D: 顺序存储结构
- 4
在下列存储形式中，哪一个不是树的存储形式？（ ） A: 双亲表示法 B: 孩子兄弟表示法 C: 孩子链表示法 D: 顺序存储结构