2 rtzyp RTzyp 于 2017.09.02 16:52 提问

前序遍历二叉树代码问题

```#include
#include

typedef char ElemType;

typedef struct BiTNode
{
char data; //结点中存放数据的位置
struct BiTNode *lchild, *rchild; //存放左右子树的指针
}BiTNode, *BiTree;

//创建一棵二叉树,使用前序遍历
create_BiTree(BiTree T)
{
char c;

scanf("%c", &c);

if(" " == c)
{
    T == NULL;
}
else
{
    T == (BiTree)malloc(sizeof(BiTNode));
    T->data == c;
    create_BiTree(T->lchild);
    create_BiTree(T->rchild);
}

}

//访问二叉树时的具体操作
visit(char c, int level)
{
printf("%c位于第%d层", c, level);
}

//前序遍历二叉树
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;

create_BiTree(&T);
PreOrderTraverse(T, level);
return 0;

}


在create_BiTree函数中的 create_BiTree(T->lchild)出错。而且不明白为什么T已经是指针类型了,在往create_BiTree函数中传参数时还要加*号

4个回答

caozhy
caozhy   Ds   Rxr 2017.09.02 16:55
qq_32435729
qq_32435729   2017.09.02 19:22

因为 create_BiTree 的参数不是指针类型

qq_32435729
qq_32435729 抱歉之前看错了,你在主函数中调用 create_BiTree(&T); 传入的是T的指针,可是T本身就已经是指针了,所以会出错,但使用解引用又不会出错,你看看是不是这个问题
3 个月之前 回复
RTzyp
RTzyp 可是BiTree不是就是指针类型吗
3 个月之前 回复
qq_32435729
qq_32435729   2017.09.02 19:24

main 函数中调用PreOrderTraverse 函数传入的T不是二叉树的根节点地址

qq_33014911
qq_33014911   2017.09.02 23:49

create_BiTree(BiTree T)

你这创建就失败了,你这相当于给拷贝的地址分配空间,原地址还是空的。改成二级指针

还有T == NULL;
T == (BiTree)malloc(sizeof(BiTNode));这些是赋值不是等于

RTzyp
RTzyp 课堂上老师是这样写的create_BiTree(BiTree *T),不太懂,能解释一下吗
3 个月之前 回复
Csdn user default icon
上传中...
上传图片
插入图片