从上到下打印二叉树，并且用数组从左到右存储

眼泪划过的星空

于 2021-02-16 10:21:07 发布

阅读量197

点赞数 1

CC 4.0 BY-SA版权

分类专栏：树文章标签：二叉树算法 leetcode

本文链接：https://blog.youkuaiyun.com/qq_52001969/article/details/113822604

树专栏收录该内容

18 篇文章

订阅专栏

本文介绍了一种使用递归实现的二叉树层次遍历算法，通过`Order`函数计算节点值并存储在二维数组中，适用于统计树中节点数量。层次遍历采用深度优先策略，同时返回了节点计数和分配给各层的列大小。

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

 /*struct TreeNode {
      int val;
      struct TreeNode *left;
      struct TreeNode *right;
  };*/
int count;
struct TreeNode* Order(struct TreeNode* root,int j , int* * returnColumnSizes, int** nums){
    if(!root)
        return NULL;
    nums[j][returnColumnSizes[0][j]++] = root->val;   
    if(j+1 > count)
         count = j + 1;
    root->left = Order(root->left, j+1, returnColumnSizes, nums);
    root->right = Order(root->right, j+1,returnColumnSizes,nums);
    return root;
}
int** levelOrder(struct TreeNode* root, int* returnSize, int** returnColumnSizes){
    if(!root){
        * returnSize = 0;
        return NULL;
    }
    count = 0;
    int** nums = (int** )malloc(sizeof(int* )*1000); 
    for(int k=0; k<1000; k++){
          nums[k] = (int* )calloc(129, sizeof(int));
    }
    returnColumnSizes[0] = (int*)calloc(1000, sizeof(int));
    struct TreeNode* p = Order(root, 0, returnColumnSizes, nums);
    *returnSize = count;
    return nums;
}