visit2.h

二叉树的建立,遍历(两种方法),以及用txt文件存储二叉树的方式,还包括队列 堆栈的操作

#include <tree.h>

void preorder(TREE2 * head)     /*pre-order前序遍历(递归法)*/
{
  TREE2 * j=head;
  if(j!=NULL)
  {
    printf("%c",j->data);
	j->access=0;			/*清除Access标记*/
    preorder(j->llink);
    preorder(j->rlink);
  }
}

void midorder(TREE2 * head)    /*middle order 中序遍历(递归法) */
{
  TREE2 * j=head;
  if(j!=NULL)
  {
    midorder(j->llink);
    printf("%c",j->data);
    midorder(j->rlink);
  }
}
void posorder(TREE2 * head)    /*post-order 后序遍历(递归法) */
{
  TREE2 * j=head;
  if(j!=NULL)
  {
    posorder(j->llink);
    posorder(j->rlink);
    printf("%c",j->data);
  }
}