二叉链表建立二叉树 为什么不能先序遍历输出值呢

Question

#include<stdio.h>
#include<stdlib.h> 
typedef struct bitnode
 {
     char data;
     struct bitnode *lchild,*rchild;
 }Bitnode,*Bitree;
int j = 1;
Bitree i;
void createbitree(Bitree t)
{
    char ch;
    
    scanf("%c",&ch);
    if(ch == ' ')
        t = NULL;
    else
    {
        t = (Bitnode*)malloc(sizeof(Bitnode));
        if(j == 1)
        i = t;
        j++;
        t->data = ch;
        createbitree(t->lchild); 
        createbitree(t->rchild);
    }
    
        
 } 
 void preorder(Bitree t)
{
    if(t == NULL) return;
    printf("%c",t->data);
    preorder(t->lchild);
    printf("%c",t->lchild);
    preorder(t->rchild);
    printf("%c",t->rchild);
} 
main()
 {
     Bitree bt;
     createbitree(bt);
     preorder(i);
 }

Answer 1

没事，一些小细节问题，给你改好了，看注释：

#include<stdio.h>
#include<stdlib.h> 
typedef struct bitnode {
	char data;
	struct bitnode *lchild, *rchild;
}Bitnode, *Bitree;
int j = 1;
Bitree i;
void createbitree(Bitree &t) {		// 需要传引用
	char ch;

 	scanf_s("%c", &ch);

	char c;		// 清空输入缓冲区
	while ((c = getchar()) != '\n');
	
	if (ch == ' ')
		t = NULL;
	else {
		t = (Bitnode*)malloc(sizeof(Bitnode));
		if (j == 1)
			i = t;

		j++;
		t->data = ch;
		createbitree(t->lchild);
		createbitree(t->rchild);
	}


}
void preorder(Bitree t) {
	if (t == NULL) return;
	printf("%c", t->data);
	preorder(t->lchild);
	//printf("%c", t->lchild);
	preorder(t->rchild);
	//printf("%c", t->rchild);
}
int main() {
	Bitree bt = NULL;
	createbitree(bt);
	preorder(i);

	return 0;
}

点个采纳吧！