论坛 › 数据结构与算法 › 求大神帮忙看看这个前序遍历二叉树的代码，为什么输出不正确呢？

BeatificDevin 发表于 2014-12-17 21:08:30

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

#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 发表于 2014-12-17 21:10:35

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

BeatificDevin 发表于 2014-12-17 21:11:14

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

BeatificDevin 发表于 2014-12-17 21:20:04

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

甜玉米 发表于 2014-12-17 21:21:54

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

BeatificDevin 发表于 2014-12-17 21:23:48

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

BeatificDevin 发表于 2014-12-17 21:25:56

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

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

甜玉米 发表于 2014-12-17 21:31:15

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

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

BeatificDevin 发表于 2014-12-17 21:33:19

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

嗯，谢谢

BeatificDevin 发表于 2014-12-17 21:43:15

改成这样就好了，但为什么不能用单指针，一定要用双指针呢？
#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;
}

甜玉米 发表于 2014-12-17 21:46:09

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

BeatificDevin 发表于 2014-12-17 22:25:10

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

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

xueying 发表于 2014-12-29 19:52:54

mark

wenjun8888 发表于 2015-1-2 16:17:20

支持楼主~

蓝色枫叶 发表于 2015-5-28 19:34:18

指针问题吧，双指针才行

溯月0503 发表于 2015-6-5 17:01:01

没看出来:sad

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