喵喵队蹲大牢 2021-05-24 13:15 采纳率: 100%
浏览 55
已采纳

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

#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);
 }

  • 写回答

2条回答 默认 最新

  • CSDN专家-cpp_learner 2021-05-24 13:59
    关注

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

    #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;
    }
    
    

    点个采纳吧!

    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论
查看更多回答(1条)

报告相同问题?

悬赏问题

  • ¥40 servlet的web程序部署出错
  • ¥50 activiti 新建流程系列问题
  • ¥15 如何在gazebo中加载机械臂和机械手
  • ¥15 纯运放实现隔离采样方案设计
  • ¥20 easyconnect无法连接后缀带.com的网站,一直显示找不到服务器ip地址,但是带有数字的网站又是可以连接上的,如何解决
  • ¥15 电脑开机过商标后就直接这样,求解各位
  • ¥15 mysql , 用自己创建的本地主机和用户名 登录不上
  • ¥15 关于#web项目#的问题,请各位专家解答!
  • ¥15 请问如何在Ubuntu系统中安装使用microsoft R open?
  • ¥15 jupyter notebook