用最原始最易懂的方法建立二叉树

#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 createBiTree()
{
BiTreeNode *p
= {NULL};
int i;
for(i = 0; i < N; i++)
p[i] = createNode(i + 1);

// 把结点连接成树
for(i = 0; i < N/2; i++)
{
p[i]->leftChild = p[i * 2 + 1];
p[i]->rightChild = p[i * 2 + 2];
}

return p[0];
}

int main()
{
BiTree T = createBiTree();
return 0;
}

        上面所建立的二叉树为：

                         1

              2                    3

          4      5             6    7