从上到下打印二叉树（剑指offer）---c语言

最新推荐文章于 2024-07-14 14:13:59 发布

MID丶wan

最新推荐文章于 2024-07-14 14:13:59 发布

阅读量741

点赞数 5

本文链接：https://blog.csdn.net/gdarg/article/details/109206616

版权

本文介绍如何使用C语言实现从上到下、按层遍历二叉树，按照左到右的顺序逐层打印节点，将每层节点输出在同一行。

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

从上到下按层打印二叉树，同一层的节点按从左到右的顺序打印，每一层打印到一行。
例如:

给定二叉树: [3,9,20,null,null,15,7]
返回其层次遍历结果：

[
[3],
[9,20],
[15,7]
]

/** * Definition for a binary tree node. 
* struct TreeNode { 
* *     int val; 
* *     struct TreeNode *left; 
* *     struct TreeNode *right; 
* *               }; 
* */

* /** * Return an array of arrays of size 
* *returnSize. 
* * The sizes of the arrays are returned as 
* *returnColumnSizes array. 
* * Note: Both returned array and 
* *columnSizes array must be malloced, assume caller calls free(). 
* */
#define MAXSIZE 10000
int** levelOrder(struct TreeNode* root, int* returnSize, int** returnColumnSizes)
{
   
 if(NULL == root