#include "stdafx.h"
#include<iostream>
using namespace std;

class Tree
{
public:
	Tree(int size,int *root);
	~Tree();
	bool AddNode(int index,int derection,int *node);
	void Traverse();
private:
	int *m_pTree;
    int m_iSize;
};
Tree::Tree(int size,int *root)
{
   m_iSize=size;
   m_pTree=new int[size];
   for(int i=0;i<m_iSize;i++)
   {
     m_pTree[i]=0;
   }
   m_pTree[0]=*root;

}
Tree::~Tree()
{
    delete []m_pTree;
	m_pTree=NULL;
	
}
bool Tree::AddNode(int index, int derection, int *node)
{
    if(index<0||index>m_iSize)
	{
		return false;
	}
	if(index==0)
	{
		return false;
	}
    if(derection==0)
	{
	    m_pTree[index*2+1]=*node;
	}
    if(derection==1)
	{
		m_pTree[index*2+2]=*node;
	}
	return true;
}
void Tree::Traverse()
{
    for(int i=0;i<m_iSize;i++)
	{
	    cout<<m_pTree[i]<<" ";
	}

}
int _tmain(int argc, _TCHAR* argv[])
{
    int root=3;
	Tree *pTree=new Tree(10,&root);
	int node1=5;
	int node2=8;
	pTree->AddNode(0,0,&node1);
	pTree->AddNode(0,1,&node2);
	pTree->Traverse();
    
		
	delete pTree;
	system("pause");
	return 0;
}