[已解决]小甲鱼老师的二叉树的建立和遍历程序里有个问题求帮助

study_ckj

在创建二叉树的函数CreateBiTree（BiTree *T)里，T是二叉树节点BiTNode的指针的指针；现在我修改这个函数的参数类型为节点的指针，即CreateBiTree(BiTree  T),函数内相应的参数也都修改过来了，编译没问题，就是输出没结果，请问原因出在哪里？谢谢

最佳答案

月排行榜 / 总排行榜

lightninng

2015-5-13 18:36:00

关于两者之间的区别，楼主自行搜索，C语言，形参和实参~~
另外，楼主你说的没有出结果是指？

跳转到最佳答案楼层

study_ckj

修改后的代码：

void CreateBiTree(BiTree T)
{
        char c;
         scanf("%c", &c);
        if( ' ' == c )
        {
                T = NULL;
        }
        else
        {
                T = (BiTNode *)malloc(sizeof(BiTNode));
                T->data = c;
                CreateBiTree(T->lchild);
                CreateBiTree(T->rchild);
        }
}

原来的代码：

void CreateBiTree(BiTree *T)
{
        char c;
         scanf("%c", &c);
        if( ' ' == c )
        {
                *T = NULL;
        }
        else
        {
                *T = (BiTNode *)malloc(sizeof(BiTNode));
                (*T)->data = c;
                CreateBiTree(&(*T)->lchild);
                CreateBiTree(&(*T)->rchild);
        }
}

节点定义：

typedef struct BiTNode
{
        char data;
        struct BiTNode *lchild, *rchild;
} BiTNode, *BiTree;

lightninng

关于两者之间的区别，楼主自行搜索，C语言，形参和实参~~
另外，楼主你说的没有出结果是指？

study_ckj

lightninng 发表于 2015-5-13 18:36
关于两者之间的区别，楼主自行搜索，C语言，形参和实参~~
另外，楼主你说的没有出结果是指？

完整代码：

typedef char ElemType;

typedef struct BiTNode
{
        char data;
        struct BiTNode *lchild, *rchild;
} BiTNode, *BiTree;

// 创建一棵二叉树，约定用户遵照前序遍历的方式输入数据
void CreateBiTree(BiTree *T)
{
        char c;
         scanf("%c", &c);
        if( ' ' == c )
        {
                *T = NULL;
        }
        else
        {
                *T = (BiTNode *)malloc(sizeof(BiTNode));
                (*T)->data = c;
                CreateBiTree(&(*T)->lchild);
                CreateBiTree(&(*T)->rchild);
        }
}

// 访问二叉树结点的具体操作，你想干嘛？！
void visit(char c, int level)
{
        printf("%c 位于第 %d 层\n", c, level);
}

// 前序遍历二叉树
void PreOrderTraverse(BiTree T, int level)
{
        if( T )
        {
                visit(T->data, level);
                PreOrderTraverse(T->lchild, level+1);
                PreOrderTraverse(T->rchild, level+1);
        }
}

int main()
{
        int level = 1;
        BiTree T = NULL;

        CreateBiTree(&T);
        printf("%c",T->data);
        PreOrderTraverse(T, level);

        return 0;
}

没出结果就是说，没有输出二叉树各节点，程序在执行PreOrderTraverse（）函数时，执行到if语句，没满足条件就直接结束了

study_ckj

lightninng 发表于 2015-5-13 18:36
关于两者之间的区别，楼主自行搜索，C语言，形参和实参~~
另外，楼主你说的没有出结果是指？

楼上是正确代码，我把CreateBiTree（）参数修改后，就打印不出结果了
修改的部分：

void CreateBiTree(BiTree T)
{
        char c;
         scanf("%c", &c);
        if( ' ' == c )
        {
                T = NULL;
        }
        else
        {
                T = (BiTNode *)malloc(sizeof(BiTNode));
                T->data = c;
                CreateBiTree(T->lchild);
                CreateBiTree(T->rchild);
        }
}
。
。
。
int main()
{
        int level = 1;
        BiTree T = NULL;

        CreateBiTree(T);
        printf("%c",T->data);
        PreOrderTraverse(T, level);

        return 0;
}

lightninng

study_ckj 发表于 2015-5-13 18:53
楼上是正确代码，我把CreateBiTree（）参数修改后，就打印不出结果了
修改的部分：

楼主既然知道PreOrderTraverse的值，想必也能想到CreateBiTree函数并没有如你所想的那样创建一棵二叉树，其实原因我在上面已经指出来了，形参和实参的问题，举个简单的例子

a=1;
b=2;

然后要求你写一个函数，作用是交换a和b的值，即你的函数运行之后，a=2, b=1
把这个例子完成基本你自己就能解决你的这个问题了~

蓝色枫叶

形参和实参的区别，不加指针的只是在子函数中改变了，但是在主函数中没有改变

逆战时代

先回后看。。。。。。。。