简单的递归遍历二叉树

发布网友发布时间：2022-05-22 04:24

共2个回答

热心网友时间：2024-03-06 10:58

不知道你这代码是怎么调通了的，我稍微改了一点，运行不报错，你自己试试，就改了main函数前面点。

void main()
{/*测试各个遍历程序*/
    BTnode A[11];
    char Data[12]="-+/a*efb-cd";
    int i=0;
    for(i=0;i<11;i++)
        A[i].data=Data[i];
    A[0].Lchild= &A[1];A[0].Rchild= &A[2];
    A[1].Lchild= &A[3];A[1].Rchild= &A[4];
    A[2].Lchild= &A[5];A[2].Rchild= &A[6];
    A[3].Lchild= NULL;A[3].Rchild= NULL;
    A[4].Lchild= &A[7];A[4].Rchild= &A[8];
    A[5].Lchild= NULL;A[5].Rchild= NULL;
    A[6].Lchild= NULL;A[6].Rchild= NULL;
    A[7].Lchild= NULL;A[7].Rchild= NULL;
    A[8].Lchild= &A[9];A[8].Rchild= &A[10];
    A[9].Lchild= NULL;A[9].Rchild= NULL;
    A[10].Lchild= NULL;A[10].Rchild= NULL;
    printf("gouzaoshu\n");
    printf("\npreorder tree\n");
    PreOrder (A);
    printf("\ninorder tree\n");
    InOrder  (A);
    printf("\npostorder tree\n");
    PostOrder(A);
    printf("\n");
}

热心网友时间：2024-03-06 10:58

char Data[11]="-+/a*efb-cd";
这个溢出了，你的程序在我电脑上可以编译，但是不能运行，不太明白你建立一个A树，A[]又是怎么回事？呵呵，我也是初学者