leetcode:102. 二叉树的层序遍历(C语言)

最新推荐文章于 2022-04-29 14:48:47 发布

manguoyu

最新推荐文章于 2022-04-29 14:48:47 发布

阅读量494

点赞数

本文链接：https://blog.csdn.net/manguoyu/article/details/117994056

版权

本文介绍了如何使用C语言通过迭代方式解决LeetCode上的102题——二叉树的层序遍历。主要利用队列的数据结构进行节点的存储和处理，实现逐层遍历二叉树。

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

迭代：利用队列

//利用队列, 先进先出
#define MAX_NUM 10000

int** levelOrder(struct TreeNode* root, int* returnSize, int** returnColumnSizes){
    *returnSize = 0;

    if (NULL == root) return NULL;

    // 存放返回结果的二维数组
    int **result = (int **)malloc(sizeof(int *) * MAX_NUM);

    *returnColumnSizes = (int *) malloc(sizeof (int) * MAX_NUM);
    // 模拟队列
    struct TreeNode *queue[MAX_NUM] = {0};
    int rear = -1; // 队列尾
    int front = -1;// 队列头

    // 首元素
    queue[++rear] = root;

    int level = 0; // 第几层 
    int n = 0;     // 记录每一层元素个数信息
    
    // 循环条件， 队列不为空
    while (rear != front) {
        n = (rear - front % MAX_NUM);
        //printf("n=%d, rear=%d, front=%d,level=%d\n", n, rear, front, level);
        result[level]  = (int *)malloc(sizeof (int) * n);
        (*returnColumnSizes)[level] = n;// 记录每一层都有多少个元素
        // 内循环, 遍历该层的每个元素放入返回数组中, 并将每个元素的左右孩子放入队列, 作为下一