先序序列建立二叉树并输出

2021年9月4日 23点热度 0条评论 来源: Yasic

C语言现存的一些关于先序建立二叉树的方法常有些纰漏,归根结底是因为,在子函数中用malloc函数申请的空间如果不能成功返回到主函数中,则建立失败,指针异常。

一般解决方法有:

1.使用指向指针的指针建立二叉树,此方法不便于在建立中递归调用,如果尝试可行会继续更新

2.子函数返回一个指向新申请的空间的指针变量

因此对于先序序列建立二叉树算法如下:

<span style="font-size:14px;">
#include<stdio.h>

typedef struct bnode{
    int data;
    struct bnode *lc, *rc;
}bnode_type;

int prosearch(bnode_type *root){
    if(root!=NULL){
        printf("%c\t",root->data);
        prosearch(root->lc);
        prosearch(root->rc);
    }
    return 0;
}

bnode_type* creat(bnode_type* root){
    char s;
    scanf("%c",&s);
    if(s==' '){
        root=NULL;
    }
    else{
        root=(bnode_type*)malloc(sizeof(bnode_type));
        root->data=s;
        root->lc=creat(root->lc);
        root->rc=creat(root->rc);
    }
    return root;
}

int main(){
    bnode_type *p=NULL;
    p=creat(p);
    prosearch(p);
    return 0;
}</span>

    原文作者:Yasic
    原文地址: https://blog.csdn.net/Yasic/article/details/41266093
    本文转自网络文章,转载此文章仅为分享知识,如有侵权,请联系管理员进行删除。