数据结构C语言版（李云清）实验7 二叉树

实验7 二叉树

1、编写算法函数void preorder1(bintree t)实现二叉树t的非递归前序遍历。

#include "bintree.h"
char *a="ABC##D#E##F##";  /*扩充二叉树序树t的前序序列*/

/*函数preorder1()的功能是非递归前序遍历二叉树t，请将函数补充完整并调试运行*/
void preorder1(bintree t)
{
   
    seqstack  s;
    init(&s);
    while ( !empty(&s) || t )
    {
   
        if (t)
        {
   
            printf("%c",t->data);
            push(&s,  t);
            t=t->lchild;
        }
        else
        {
   
            t=pop(&s);
            t=t->rchild;
        }
    }
}
int main()
{
      bintree t;
    t=creatbintree();   /*建立二叉树t的存储结构*/
    printf("二叉树的前序序列为：\n");
    preorder1(t);       /*前序非递归遍历二叉树*/
    return 0;
}

2、编写算法函数void levelbintree(bintree t)，实现二叉树的层次遍历。

#include "bintree.h"
char *a="ABC##D#E##F##";  			/*扩充二叉树序树t的前序序列*/
void levelbintree(bintree t)
{
   
    bintree queue[100];
    int f,r;
    f=0;r=1;
    if (t)
    {
   
        queue[0]=t;
        while (f<r)
        {
   
            t=queue[f++];
            printf("%c",t-><