69,373
社区成员
发帖
与我相关
我的任务
分享
#include<stdio.h>
#include<stdlib.h>
typedef struct BiTNode{
char data;
struct BiTNode *lchild,*rchild;
}BiTNode, *BiTree;
void CreateBiTree(BiTNode *T);
int PreOrderTraverse(BiTNode *T);
int main(){
BiTNode *T;
CreateBiTree(T);
PreOrderTraverse(T);
}
void CreateBiTree(BiTNode *T){
char value;
printf("请输入结点的值");
scanf("%c",&value);
getchar();
if (value == '0'){
T == NULL;
}else{
T = (BiTNode*)malloc(sizeof(BiTNode));
T->data = value;
CreateBiTree(T->lchild);
CreateBiTree(T->rchild);
}
}
int PreOrderTraverse(BiTNode *T){
if (T == NULL){
return 0;
}else{
printf("%c",T->data);
PreOrderTraverse(T->lchild);
PreOrderTraverse(T->rchild);
}
}
#include<stdio.h>
#include<stdlib.h>
typedef struct BiTNode{
char data;
struct BiTNode *lchild, *rchild;
}BiTNode, *BiTree;
void CreateBiTree(BiTNode **T);
int PreOrderTraverse(BiTNode *T);
int main(){
BiTNode *T;
CreateBiTree(&T);
PreOrderTraverse(T);
}
void CreateBiTree(BiTNode **T){
char value;
printf("请输入结点的值");
scanf("%c", &value);
getchar();
if (value == '0'){
*T = NULL;
}
else{
*T = (BiTNode*)malloc(sizeof(BiTNode));
(*T)->data = value;
CreateBiTree(&(*T)->lchild);
CreateBiTree(&(*T)->rchild);
}
}
int PreOrderTraverse(BiTNode *T){
if (T == NULL){
return 0;
}
else{
printf("%c", T->data);
PreOrderTraverse(T->lchild);
PreOrderTraverse(T->rchild);
}
}