二叉树按层遍历

#include<iostream>
#define N 7
using namespace std;

typedef struct node
{
struct node *leftChild;
struct node *rightChild;
int data;
}BiTreeNode, *BiTree;

BiTreeNode *createNode(int i)
{
BiTreeNode * q = new BiTreeNode;
q->leftChild = NULL;
q->rightChild = NULL;
q->data = i;

return q;
}

BiTree creatBiTree()
{
BiTreeNode *p[N] = {NULL};
int i;
for(i = 0; i < N; i++)
p[i] = createNode(i + 1);

for(i = 0; i < N/2; i++)
{