文章

4

粉丝

32

获赞

4

访问

2.9k

头像
二叉排序树 - 华科 题解:
P1396 华中科技大学
发布于2023年7月3日 22:11
阅读数 748

#include<stdio.h>
typedef struct  orderTree {
int data;
struct orderTree *lchild,*rchild;
}tree,*Btree;

int main()
{
    void initalTree(tree **T ,int d); //初始化树
    void insert(int d,tree **T);  //插入节点
    tree *t;
    int sum=0,temp=0,key=0,i=0;
    scanf("%d",&sum); //输入节点数
    scanf("%d",&key);//输入第一个节点的值,当然此处如果sum输入0,此处会有bug,加入一个判断即可,但是本体未出现这种测试例子
    initalTree(&t,key);
    for( i;i<sum-1;i++){
        scanf("%d",&temp);
        insert(temp,&t);
    }
    return 0;
}

void initalTree(tree **T ,int d)
{
     printf("-1\n"); //初始化树,说明树本身是一颗空树,输出-1
    tree *t=(tree*)malloc(sizeof(tree));
    t->data=d;
    t->lchild=NULL;
    t->rchild=NULL;
    *T=t;
  &n...

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发