二叉树的建立

#include<iostream>
#define N 7
using namespace std;
typedef struct node
{
	struct node* leftchild;
	struct node* rightchild;
	int data;
}Node,*Bitree;

//建立一个节点
Node * creatnode(int i)
{
	Node* p = new Node;
	p->data = i;
	p->leftchild = NULL;
	p->rightchild = NULL;
	return p;
}

//建立一个二叉树，首先建立一个根节点，然后左右子对象，连接起来
Bitree creatbitree()
{
	Node* p[N] = { NULL };//因为是一个数组，用{.....}吧所有的值包含起来
	for (int i = 0; i < N; i++)
	{
		p[i] = creatnode(i);      //创建结点，用于存储数据和指针对象
	}
	//下面主要是将结点连接起来，连城树的结构表，，，，就是使向对应的地址连接起来，用户z指针
	for (int i = 0; i < N / 2; i++)
	{
		p[i]->leftchild = p[i * 2 + 1];//根节点的位置是i，左子树的地址是2*i+1
		p[i]->rightchild = p[i * 2 + 2];
	}
	return p[0];//返回树的根节点的地址
}
int main()
{
	Bitree T = creatbitree();
	return 0;
}