二叉树的层次遍历（C语言）

二叉树结构体定义

typedef struct TreeNode
{
   
    int val;
   	struct TreeNode *left;
   	struct TreeNode *right;
}TreeNode;

这里实现将二叉树的每层放入一个二维数组的一行中。

#define maxSize	10000
int ** levelOrder(struct TreeNode*root)
{
   
	if(root==NULL)
        return NULL;