#include <stdio.h>
#include <stdlib.h>
struct binode{
char date;
struct binode *lchild,rchild;
};
typedef struct binode bitree;
bitree T=NULL;
int e=0;
void createbitree(bitree t);
void preordertraverse(bitree t);
int main(void)
{
createbitree(T);
preordertraverse(T);
}
void createbitree(bitree t)
{
char ch;
scanf("%c",&ch);
if(ch=='#')
t=NULL;
else
{
t=(bitree)malloc(sizeof(struct binode));
t->date=ch;
createbitree(t->lchild);
createbitree(t->rchild);
}
}
void preordertraverse(bitree t)
{
if(t==NULL)
return ;
printf("%c",t->date);
preordertraverse(t->lchild);
preordertraverse(t->rchild);
}
未能对树进行空间的分配。
若使用二重指针则能正常建立并打印。
想要知道问题所在。
void createbitree(bitree t)是不行的
函数内不能修改传入的指针地址,所以你用二重指针可以。
含有一个方法是利用返回值,修改如下:
int main(void)
{
T= createbitree(T);
preordertraverse(T);
}
bitree createbitree(bitree t)
{
char ch;
scanf("%c",&ch);
if(ch=='#')
return NULL;
else
{
t=(bitree)malloc(sizeof(struct binode));
t->date=ch;
t->lchild = createbitree(t->lchild);
t->rchild = createbitree(t->rchild);
return t;
}
return NULL;
}
这是一个完整的输入输出程序:
#include <stdio.h>
#include <stdlib.h>
//定义节点
typedef struct node
{
struct node *left;
struct node *right;
char data;
}BiTreeNode, *BiTree;
//按照前序顺序建立二叉树
void createBiTree(BiTree &T)
{//输入需要将二叉树补成满二叉树 ABD##E##CH### 或者 AB##C##
char c;
scanf("%c",&c);
if ('#' == c) //当遇到#时,令树的根节点为NULL,从而结束该分支的递归
T = NULL;
else
{
T = new BiTreeNode;
T->data = c;
createBiTree(T->left);
createBiTree(T->right);
}
}
//前序遍历输出
void preTraverse(BiTree T)
{
if (T)
{
printf("%c ",T->data);
preTraverse(T->left);
preTraverse(T->right);
}
}
//中序遍历输出
void midTraverse(BiTree T)
{
if (T)
{
midTraverse(T->left);
printf("%c ",T->data);
midTraverse(T->right);
}
}
//后续遍历输出
void postTraverse(BiTree T)
{
if (T)
{
postTraverse(T->left);
postTraverse(T->right);
printf("%c ",T->data);
}
}
int main()
{
BiTree T; //声明一个指向二叉树根节点的指针
createBiTree(T);
printf("二叉树创建完成!");
printf("前序遍历:!\n");
preTraverse(T);
printf("\n");
printf("前序遍历:!\n");
midTraverse(T);
printf("\n");
printf("后序遍历:!\n");
postTraverse(T);
return 0;
}
您好,我是有问必答小助手,您的问题已经有小伙伴帮您解答,感谢您对有问必答的支持与关注!