数据结构树的复制--非递归算法

最新推荐文章于 2022-10-18 15:34:21 发布

伟菜

最新推荐文章于 2022-10-18 15:34:21 发布

阅读量1.5k

点赞数

文章标签： C语言数据结构

本文链接：https://blog.csdn.net/wei_bo_cai/article/details/82953114

版权

本文介绍了如何使用非递归算法和队列来复制树结构，提供了一种C语言实现的详细代码示例。

摘要由CSDN通过智能技术生成

借助队列来实现，树结构的复制

typedef struct BiTree {
    char data;
    struct BiTree *leftChild;
    struct BiTree *rightChild;
} BiTree;


typedef struct QueueTree {
    // 为了节省空间，使用的是循环队列
    BiTree **base;    // 用于存放树结点的指针
    int front;
    int rear;
    int tag;      // 队列是否为空
    int length;
} QueueTree;


QueueTree InitQueueTree(int length);

bool ENQueueTree(QueueTree *queue, BiTree *e);

bool DEQueueTree(QueueTree *queue, BiTree **result);

BiTree *CopyBinaryTree(BiTree *root);

详细代码


bool ENQueueTree(QueueTree *queue, BiTree *e) {
    if (queue->tag == queue->length) return false;
    queue->base[queue->rear] = e;
    if (queue->rear == queue->length - 1) {
        queue->rear = 0;
        queue->tag++;
        return true;
    }
    queue->rear++;
    queue->tag++;
    return true;
}

bool DEQueueTree(QueueTree *queue, BiTre