C语言创建一个二叉树

2021年8月28日 20点热度 0条评论 来源: EncodedStar

如何创建一个二叉树,先序遍历,中序遍历。

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

#include<bits/stdc++.h>
#define NULLKEY '?'

typedef struct btnode
{ 
    char data;
    struct btnode *lchild,*rchild;
}btnode,*bitree;
//创建一个二叉树

bitree preCreateBitree(bitree &root)
{ 
    char ch;
    scanf("%c",&ch);
    if(ch==NULLKEY)
    { 
        root=NULL;
        return(root);
    }
    else
    { 
        root=(bitree)malloc(sizeof(btnode));
        root->data=ch;
        preCreateBitree(root->lchild);
        preCreateBitree(root->rchild);
        return(root);
    }
}

void fsearch(bitree root)
{ 
    if(root==NULL)
        return ;
    else
    { 
        printf("%c",root->data); //先序遍历每个结点的值
        fsearch(root->lchild);
        fsearch(root->rchild);
    }
}

void msearch(bitree root)
{ 
    if(root==NULL)
        return ;
    else
    { 
        msearch(root->lchild);
        printf("%c",root->data); //中序遍历每个结点的值
        msearch(root->rchild);
    }
}

int main()
{ 
    bitree root;
    root = preCreateBitree(root);
    printf("first:");
    fsearch(root);
    printf("\n");
    printf("middle:");
    msearch(root);
    printf("\n");
}
    原文作者:EncodedStar
    原文地址: https://blog.csdn.net/Code_star_one/article/details/69429284
    本文转自网络文章,转载此文章仅为分享知识,如有侵权,请联系管理员进行删除。