层序生成二叉树

//假设节点的元素值均为整数,空节点的值为0
//注意,每个 非空节点 的孩子 都要写出,否则程序无法结束
//下图的树,输入为1 2 3 0 4 5 0 0 0 0 0 ^Z(windows程序结束标志)
#include <stdio.h>
#include <stdlib.h>
struct BinTreeNode{
    int Element;
    struct BinTreeNode* Left;
    struct BinTreeNode* Right;
};
struct BinTreeNode* CreateBinTree()
{
    int data;
    struct BinTreeNode* BinTree,*Temp;
    struct BinTreeNode* Queue[100];
    int head=0,tail=0;
    scanf("%d",&data);
    if(data==0)
        return NULL;
    else{
        BinTree=(struct BinTreeNode*)malloc(sizeof(struct BinTreeNode));
        BinTree->Element=data;
        BinTree->Left=NULL;
        BinTree->Right=NULL;
        Queue[tail++]=BinTree;
    }
    while(head<tail){
        scanf("%d",&data);
        if(data==0){
            Queue[head]->Left=NULL;//空节点不入队
        }
        else{
            Temp=(struct BinTreeNode*)malloc(sizeof(struct BinTreeNode));
            Temp->Element=data;
            Temp->Left=NULL;
            Temp->Right=NULL;
            Queue[head]->Left=Temp;
            Queue[tail++]=Temp;
        }
        scanf("%d",&data);
        if(data==0){
            Queue[head]->Right=NULL;//空节点不入队
        }
        else{
            Temp=(struct BinTreeNode*)malloc(sizeof(struct BinTreeNode));
            Temp->Element=data;
            Temp->Left=NULL;
            Temp->Right=NULL;
            Queue[head]->Right=Temp;
            Queue[tail++]=Temp;
        }
        head++;
    }
    return BinTree;
}
void InOrderTrversal(struct BinTreeNode* BinTree)
{

    if(BinTree==NULL)
        return;
    if(BinTree->Left!=NULL)
        InOrderTrversal(BinTree->Left);
    printf("%d ",BinTree->Element);
    if(BinTree->Right!=NULL)
        InOrderTrversal(BinTree->Right);
    return;
}
int main()
{

    struct BinTreeNode* BinTree;
    BinTree=CreateBinTree();
    InOrderTrversal(BinTree);
    return 0;
}

评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值