LeetCode 107. 二叉树的层序遍历 II

最新推荐文章于 2024-11-11 20:59:17 发布

迷途小羔羊。

最新推荐文章于 2024-11-11 20:59:17 发布

阅读量843

点赞数

分类专栏： LeetCode 文章标签： leetcode 算法 c语言二叉树

本文链接：https://blog.csdn.net/Zzh1110/article/details/121853360

版权

二叉树层次遍历广度优先搜索队列反转

关键词由CSDN通过智能技术生成

LeetCode 专栏收录该内容

53 篇文章 0 订阅

订阅专栏

在这里插入图片描述
思路：在102题的基础上修改代码，增加一个反转就可以了。

int** levelOrderBottom(struct TreeNode* root, int* returnSize, int** returnColumnSizes){
    *returnSize = 0;
    if(root==NULL)
        return NULL;
    int **res =malloc(sizeof(int*)*2000);
    *returnColumnSizes = malloc(sizeof(int)*2000);
    struct TreeNode *cur;
    struct TreeNode *queue[2000];
    int front = 0,rear=0;
    queue[rear++] = root;
    while(front!=rear){
        int colSize = 0;
        int last = rear;
        res[*returnSize] = malloc(sizeof(int)*(last-front));
        while(front<last){
            cur = queue[front++];
            res[*returnSize][colSize++] = cur->val;
            if(cur->left!=NULL)
                queue[rear++] = cur->left;
            if(cur->right!=NULL)
                queue[rear++] =cur->right;
        }
        (*returnColumnSizes)[*returnSize] = colSize;
        (*returnSize) ++;
    }
    for(int i=0; i*2<(*returnSize);i++){
        int *temp = res[i];
        res[i] = res[(*returnSize) - i - 1];
        res[(*returnSize) - i - 1] = temp ;

        int temp2 = (*returnColumnSizes)[i];
        (*returnColumnSizes)[i] = (*returnColumnSizes)[(*returnSize) - i - 1];
        (*returnColumnSizes)[(*returnSize) - i - 1] = temp2;
    }
    return res;
}