[已解决]二叉树 遍历问题

Martine

#include <stdio.h>
#include <stdlib.h>

typedef char ElemType;
typedef struct node
{
        ElemType data;
        struct node *lchild, *rchild;
}node, *btree;

void CreateBtree(btree *root)
{
        ElemType c;
        scanf("%c", &c);
        if(c == '#'){
                *root = NULL;
        }else{
                *root = (btree)malloc(sizeof(node));
                (*root)->data = c;

                CreateBtree(&(*root)->lchild);
                CreateBtree(&(*root)->rchild);
        }
}

void CreateBtree2(node head[], int n, ElemType c[])
{
        int i;
        btree ptr;
        for(i=1; i<n; i++)
        {
                ptr = &head[i];
                ptr->data = c[i-1];
                ptr->lchild = NULL;
                ptr->rchild = NULL;
        }
        
        for(i=1; i<n; i++)
        {
                ptr = &head[i];
                //printf("==== %c\n", ptr->data);
                if(2*i+1 < n)
                {
                        btree l = ptr->lchild = &head[2*i];
                        //printf("L  %c  \n", l->data); 
                        btree r = ptr->rchild = &head[2*i+1];
                        //printf("R  %c  \n", r->data); 
                }
        }
}



void in(btree root)
{
        if(root)
        {
                in(root->lchild);
                printf("[%c] ", root->data);
                in(root->rchild);
        }
}


void pos(btree root)
{
        if(root)
        {
                in(root->lchild);
                in(root->rchild);
                printf("[%c] ", root->data);
        }

}
int main(void)
{
        node head[8];
        btree ptr, newnode;
        int i;
        ElemType c[] = {'a', 'b', 'c', 'd', 'e', 'f', 'g', 'h', 'i', 'j', 'k', 'l', 'm', 'n', 'o'};
        CreateBtree2(head, 8, c);

        in(&head[1]);
        putchar('\n');

        pos(&head[1]);

        putchar('\n');

        return 0;
}

最佳答案

月排行榜 / 总排行榜

人造人

2018-7-10 16:50:04

我相信你不相信这个结果
调用错函数了 ^_^

void pos(btree root)
{
        if(root)
        {
                /*in(root->lchild);
                in(root->rchild);*/
                pos(root->lchild);
                pos(root->rchild);
                printf("[%c] ", root->data);
        }

}

跳转到最佳答案楼层

人造人

我相信你不相信这个结果
调用错函数了 ^_^

void pos(btree root)
{
        if(root)
        {
                /*in(root->lchild);
                in(root->rchild);*/
                pos(root->lchild);
                pos(root->rchild);
                printf("[%c] ", root->data);
        }

}

人造人

可以看得出，你在写 pos 函数时是复制的 in 函数，然后忘记改了
^_^

Martine

人造人 发表于 2018-7-10 16:50
我相信你不相信这个结果
调用错函数了 ^_^

自己太粗心!!
谢谢! ^_^