层序创建二叉树

最新推荐文章于 2023-08-08 14:23:15 发布

求知求是

最新推荐文章于 2023-08-08 14:23:15 发布

阅读量3.2k

点赞数 3

CC 4.0 BY-SA版权

分类专栏：树

本文链接：https://blog.youkuaiyun.com/weixin_40174782/article/details/79005791

树专栏收录该内容

7 篇文章

订阅专栏

本文介绍了一种通过队列实现的二叉树创建算法。该算法利用递归思想，通过输入结点信息来构建二叉树结构。若输入的数据为NoInfo则表示该结点为空。算法使用队列辅助进行层次遍历式的结点创建。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#define NoInfo 0/*结点本身信息为NoInfo，则表示该结点不存在*/

BinTree CreateBinTree()
{
    int data;
    BinTree BT, T;

    Queue Q = CreatQueue();
    scanf("%d", &data);
    if(data != NoInfo){
        BT = (BinTree)malloc(sizeof(struct TNode));
        BT->data = data;
        BT->left = BT->right = NULL;
        Add(Q, BT);
    }else{
        return NULL;
    }

    while(!IsEmpty(Q)){
        T = Delete(Q);//让队首结点出队，即读出队首结点的地址

        scanf("%d", &data);//读入T结点左儿子的信息
        if(data == NoInfo){//无左儿子
            T->left = NULL;
        }else{
            T->left = (BinTree)malloc(sizeof(struct TNode));
            T->left->data = data;
            T->left->left = T->left->right = NULL;
            Add(Q, T->left);
        }

        scanf("%d", &data);//读入T结点右儿子信息
        if(data == NoInfo){
            T->right = NULL;
        }else{
            T->right = (BinTree)malloc(sizeof(struct TNode));
            T->right->data = data;
            T->right->left = T->right->right = NULL;
            Add(Q, T->right);
        }
    }
    return BT;
}