study_ckj 发表于 2015-5-13 09:58:14

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

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

study_ckj 发表于 2015-5-13 10:01:40

修改后的代码：
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 发表于 2015-5-13 18:36:00

本帖最后由 lightninng 于 2015-5-13 18:38 编辑

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

study_ckj 发表于 2015-5-13 18:49:54

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 发表于 2015-5-13 18:53:01

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 发表于 2015-5-13 22:12:43

本帖最后由 lightninng 于 2015-5-13 22:16 编辑

study_ckj 发表于 2015-5-13 18:53
楼上是正确代码，我把CreateBiTree（）参数修改后，就打印不出结果了
修改的部分：
楼主既然知道PreOrderTraverse的值，想必也能想到CreateBiTree函数并没有如你所想的那样创建一棵二叉树，其实原因我在上面已经指出来了，形参和实参的问题，举个简单的例子
a=1;
b=2;然后要求你写一个函数，作用是交换a和b的值，即你的函数运行之后，a=2, b=1
把这个例子完成基本你自己就能解决你的这个问题了~

蓝色枫叶 发表于 2015-5-28 20:12:45

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

逆战时代 发表于 2015-6-1 19:43:10

先回后看。。。。。。。。
页: [1]
查看完整版本: 小甲鱼老师的二叉树的建立和遍历程序里有个问题求帮助