HWANGYUKAH 2019-06-08 11:05 采纳率: 0%
浏览 269

菜鸟#c语言数据结构#二叉树链表

如图,不知道为什么会出现这种情况,请大神指点
输入0结束

图片说明

#include<stdio.h>
#include<stdlib.h>



struct node
{
    int key;
    struct node *lchild;
    struct node *rchild;
};
typedef struct node tnode;
typedef tnode *tree;

//
int insertbtree(tree bt,int data)
{
    tree rnode,s,pre;

    rnode=(tree)malloc(sizeof(tnode));
    rnode->key=data;
    rnode->lchild=NULL;
    rnode->rchild=NULL;

    if(bt==NULL)
    {
        bt=rnode;
        return 1;
    }
    pre=NULL;
    s=bt;
    while(s)
    {
        if(data==s->key)
            return 0;
        else if(data<s->key)
        {
            pre=s;
            s=s->lchild;
        }
        else
        {
            pre=s;
            s=s->rchild;
        }
    }
    if(data<pre->key)
    {
        pre->lchild=rnode;
    }
    else    
        pre->rchild=rnode;
    return 1;
}
//建树
void createbtree(tree bt)
{
    int data;
    bt=NULL;
    scanf("&d",&data);
    do
    {
        insertbtree(bt,data);
        scanf("%d",&data);
    }
    while(data!=0);
} 
//先序 
void preorder (tree bt)
{
    if(bt!=NULL)
    {
        printf("[%d]",bt->key);
        preorder(bt->rchild);
        preorder(bt->lchild);
    }
} 

int main()
{
    tree bt;

    createbtree(bt);

    preorder(bt);

    return 0;
}
  • 写回答

1条回答 默认 最新

  • threenewbee 2019-06-08 12:10
    关注

    scanf("&d",&data);
    ->
    scanf("%d",&data);

    评论

报告相同问题?

悬赏问题

  • ¥100 Jenkins自动化部署—悬赏100元
  • ¥15 关于#python#的问题:求帮写python代码
  • ¥20 MATLAB画图图形出现上下震荡的线条
  • ¥15 关于#windows#的问题:怎么用WIN 11系统的电脑 克隆WIN NT3.51-4.0系统的硬盘
  • ¥15 perl MISA分析p3_in脚本出错
  • ¥15 k8s部署jupyterlab,jupyterlab保存不了文件
  • ¥15 ubuntu虚拟机打包apk错误
  • ¥199 rust编程架构设计的方案 有偿
  • ¥15 回答4f系统的像差计算
  • ¥15 java如何提取出pdf里的文字?