鱼C论坛

 找回密码
 立即注册
查看: 2915|回复: 3

输入一个数组, 生成一个二叉树排序树

[复制链接]
发表于 2018-7-16 14:35:36 | 显示全部楼层 |阅读模式

马上注册,结交更多好友,享用更多功能^_^

您需要 登录 才可以下载或查看,没有账号?立即注册

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

typedef struct node
{
        int data;
        struct node *lchild, *rchild;
}node, *btree;


btree createNode(int num)
{
        btree newnode = (btree)malloc(sizeof(node));
        newnode->data = num;
        return newnode;
}

void CreateBtreeFromArray(btree *root, int array[] , int begin, int end)
{
        if((end - begin)==1){
                *root = createNode(array[0]);
        }else{
                int mid = begin + (end-begin)/2;
                *root = createNode(array[1]);
                CreateBtreeFromArray(&(*root)->lchild, array, begin, mid);
                CreateBtreeFromArray(&(*root)->rchild, array, mid+1, end);
        }
}


void in(btree root)
{
        if(root)
        {
                in(root->lchild);
                printf("[%d  ] ",root->data);
                in(root->rchild);
        }
}


int main(void)
{
        int a [] = {1, 2, 3, 4, 5, 6, 7, 8, 9};
        int len = sizeof(a)/sizeof(int);
        
        btree root;
        CreateBtreeFromArray(&root, a, 0, len);
        in(root);
        putchar('\n');

        return 0;
}        



结果总是 segmentation default 这是为什么啊?@人造人 @风扫地
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复

使用道具 举报

发表于 2018-7-16 14:57:49 | 显示全部楼层
#include <stdio.h>
#include <stdlib.h>

typedef struct node
{
        int data;
        struct node *lchild, *rchild;
}node, *btree;


btree createNode(int num)
{
        btree newnode = (btree)malloc(sizeof(node));
        newnode->data = num;
        return newnode;
}

void CreateBtreeFromArray(btree *root, int array[], int begin, int end)
{
        if((end - begin) == 1)
        {
                *root = createNode(array[0]);
                (*root)->lchild = NULL;
                (*root)->rchild = NULL;
        }
        else
        {
                int mid = begin + (end - begin) / 2;
                *root = createNode(array[1]);
                CreateBtreeFromArray(&(*root)->lchild, array, begin, mid);
                //CreateBtreeFromArray(&(*root)->rchild, array, mid + 1, end);
                CreateBtreeFromArray(&(*root)->rchild, array, mid, end);
        }
}


void in(btree root)
{
        if(root)
        {
                in(root->lchild);
                printf("[%d  ] ", root->data);
                in(root->rchild);
        }
}


int main(void)
{
        int a[] = {1, 2, 3, 4, 5, 6, 7, 8, 9};
        int len = sizeof(a) / sizeof(int);

        btree root;
        CreateBtreeFromArray(&root, a, 0, len);
        in(root);
        putchar('\n');

        return 0;
}

1.png
2.png
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

 楼主| 发表于 2018-7-18 17:08:05 | 显示全部楼层

后来发现是 少了递归出口
在第28行 加上 if(begin < end) 就好啦
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

发表于 2018-7-18 17:54:45 | 显示全部楼层
Martine 发表于 2018-7-18 17:08
后来发现是 少了递归出口
在第28行 加上 if(begin < end) 就好啦

想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

小黑屋|手机版|Archiver|鱼C工作室 ( 粤ICP备18085999号-1 | 粤公网安备 44051102000585号)

GMT+8, 2024-12-24 08:26

Powered by Discuz! X3.4

© 2001-2023 Discuz! Team.

快速回复 返回顶部 返回列表