求大神帮忙看看这个前序遍历二叉树的代码，为什么输出不正确呢？

BeatificDevin

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

typedef char ElemType;
typedef struct BiTNode
{
    ElemType data;
    struct BiTNode *lchild;
    struct BiTNode *rchild;
}BiTNode;
typedef struct BiTNode *LinkTree;

void CreateBiTree(BiTNode *T)    //此处输入空格代表空，默认按前序遍历完全二叉树的方式输入数据
{
    char c;
    scanf("%c",&c);
    if(' ' == c)
    {
        T = NULL;
    }
    else
    {
        T = (LinkTree)malloc(sizeof(BiTNode));
        T->data = c;
        CreateBiTree(T->lchild);
        CreateBiTree(T->rchild);
    }
}

void PreOrderTraverse(BiTNode *T,int level)
{
    if(T)
    {
        printf("字符 %c 在第 %d 层\n",T->data,level);
        PreOrderTraverse(T->lchild,level+1);
        PreOrderTraverse(T->rchild,level+1);
    }
}
int main()
{
    int level = 1;
    ElemType c;
    BiTNode T;
    CreateBiTree(&T);
    PreOrderTraverse(&T,level);
    return 0;
}

BeatificDevin

自己顶起，不要沉，不要沉······

BeatificDevin

自己顶起，不要沉，不要沉······

BeatificDevin

自己顶起，不要沉，不要沉······

甜玉米

错的地方不少呢，你的思路是有的，但是指针指向的问题挺多， 什么时候用指针，什么时候取地址都有问题，找正确的代码看下吧

BeatificDevin

我是刚看小甲鱼的视频，他用的双重指针，我改成单个指针的了，看了好几遍，感觉都挺对的，要崩溃了:cry

BeatificDevin

甜玉米 发表于 2014-12-17 21:21
错的地方不少呢，你的思路是有的，但是指针指向的问题挺多， 什么时候用指针，什么时候取地址都有问题，找 ...

我是刚看小甲鱼的视频，他用的双重指针，我改成单个指针的了，看了好几遍，感觉都挺对的，要崩溃了:cry

甜玉米

BeatificDevin 发表于 2014-12-17 21:25
我是刚看小甲鱼的视频，他用的双重指针，我改成单个指针的了，看了好几遍，感觉都挺对的，要崩溃了

单指针不可以的，除非函数返回，建议你还是用双指针吧

BeatificDevin

甜玉米 发表于 2014-12-17 21:31
单指针不可以的，除非函数返回，建议你还是用双指针吧

嗯，谢谢

BeatificDevin

改成这样就好了，但为什么不能用单指针，一定要用双指针呢？

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

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

void CreateBiTree(BiTree *T)    //此处输入空格代表空，默认按前序遍历完全二叉树的方式输入数据
{
    char c;
    scanf("%c",&c);
    if(' ' == c)
    {
        (*T) = NULL;
    }
    else
    {
        (*T) = (LinkTree)malloc(sizeof(BiTNode));
        (*T)->data = c;
        CreateBiTree(&(*T)->lchild);
        CreateBiTree(&(*T)->rchild);
    }
}

void PreOrderTraverse(BiTree T,int level)
{
    if(T)
    {
        printf("字符 %c 在第 %d 层\n",T->data,level);
        PreOrderTraverse(T->lchild,level+1);
        PreOrderTraverse(T->rchild,level+1);
    }
}
int main()
{
    int level = 1;
    BiTree T = NULL;
    CreateBiTree(&T);
    PreOrderTraverse(T,level);
    return 0;
}

甜玉米

C不同于C++，参数是通过传递的，而不是通过引用。实参T先自己copy一份，然后传递给形参*p，你的程序企图修改 p 的内容，而不是 *p 的内容，修改了 p 的值是没有意义的，这个值是形式参数，并不会返回任何的东西，而 *p 则是通过p的地址直接访问需要的变量，这是不同的用法。说白了，你的void CreatBiTree(PBiTree p)执行后没改变任何东西（单步就能看出，你的树压根就没生成，因为传不出值），当然，你也可以不用双指针，而用函数返回的形式做

BeatificDevin

甜玉米 发表于 2014-12-17 21:46
C不同于C++，参数是通过传递的，而不是通过引用。实参T先自己copy一份，然后传递给形参*p，你的程序企图修 ...

刚才理解了一会，发现真的是那么一回事，谢谢你，大神:lol:

xueying

mark

wenjun8888

支持楼主~

蓝色枫叶

指针问题吧，双指针才行

溯月0503

没看出来  :sad