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

if(T)

{

Visit(Value(T));

PreOrderTraverse(T->firstchild,Visit);

PreOrderTraverse(T->nextsibling,Visit);

}

}

void PostOrderTraverse(CSTree

T,void(*Visit)(TElemType))

{ //后根遍历树T。

CSTree p;

if(T)

{

if(T->firstchild)

{

PostOrderTraverse(T->firstchild,Visit);//先后根遍历长子子树。

p=T->firstchild->nextsibling;

while(p)

{ //再后根遍历所有兄弟子树。

PostOrderTraverse(p,Visit);

p=p->nextsibling;

}

}

Visit(Value(T)); //最后访问根结点。

}

}

void LevelOrderTraverse(CSTree

T,void(*Visit)(TElemType))

{ //层序遍历树T。

CSTree p;

LinkQueue q;

InitQueue(q);

if(T)

{

Visit(Value(T)); //先访问根结点。

百度搜索“77cn”或“免费范文网”即可找到本站免费阅读全部范文。收藏本站方便下次阅读，免费范文网，提供经典小说教育文库资料-树的孩子兄弟表示法及相关操作(13)在线全文阅读。