数据结构复习2：树的算法实现常考点

在算法实现方面要求，

1，熟练掌握二叉树的递归和非递归遍历

递归遍历

void preorder(BiTnode *p)

｛ if (p!＝NULL)

   ｛ printf ("%6c"，p->data)； /*访问根结点*/

      preorder(p->lchild)；  

      /*按先根次序遍历左子树*/

      preorder(p->rchild)；  

      /*按先根次序遍历右子树*/

    ｝

 ｝/* preorder  */



void  inorder( BiTnode  *p)

｛  if (p!＝NULL)

  ｛ inorder(p->lchild)；    

    /*中根遍历左子树*/

     printf("%6c"，P->data)；

    /*访问根结束*/

     inorder(p->rchild)；    

    /*中根遍历右子树*/

    ｝

 ｝/* inorder */



Void postorder( BiTnode *p)

｛ if (p!＝NULL)

   ｛ postorder(p->lchild)；   

    /*后根遍历左子树*/

      postorder(p->rchild)；  

    /*后根遍历右子树*/

      printf("%6c"，