资料-树的孩子兄弟表示法及相关操作(14)

EnQueue(q,T);

while(!QueueEmpty(q))

{ //访问

DeQueue(q,p);

if(p->firstchild)

{ //访问当前结点的长子。。

p=p->firstchild;

Visit(Value(p));

EnQueue(q,p);//长子入队。

while(p->nextsibling)

{//遍历该长子所有的兄弟。

p=p->nextsibling;

Visit(Value(p));

EnQueue(q,p); //所有兄弟入队。

}

}

}

}

}

[Copy to clipboard]View Code CPP

1 // Chileren-Sibling-Tree-Main-Test.cpp 树的孩子兄弟存储表2

3 示的相关检验。

4

5 #include"basic.h"

6 typedef char TElemType;

7 TElemType Nil=' ';

8 #include"Children-Sibling-Tree-define.h"

9 #include"Children-Sibling-Tree-operations.h"

1

0 void vi(TElemType c)

1{

1 printf("%c ",c);

1}

2

1int main()