#include <iostream>
using namespace std;
typedef int DATA;
struct SNode //除根结点之外的节点
{
DATA data;
SNode* pRight,*pLeft;
public:
SNode(DATA data):data(data)
{
pRight=pLeft=NULL;
}
};
struct SNode //除根结点之外的节点
{
DATA data;
SNode* pRight,*pLeft;
public:
SNode(DATA data):data(data)
{
pRight=pLeft=NULL;
}
};
SNode* g_pRoot=NULL;//在全局区定义一个跟节点
void PriOrder(SNode* p)//中序遍历函数,,,左根右
{if(p->pLeft){PriOrder(p->pLeft);}
cout<<p->data<<endl;
getchar();
void PriOrder(SNode* p)//中序遍历函数,,,左根右
{if(p->pLeft){PriOrder(p->pLeft);}
cout<<p->data<<endl;
getchar();
if(p->pRight){PriOrder(p->pRight);}
}
}
#if 0
void SetAt(DATA data)
{
SNode* pNew=new SNode(data);
SNode* p=g_pRoot;
void SetAt(DATA data)
{
SNode* pNew=new SNode(data);
SNode* p=g_pRoot;
while(data!=p->data)//数据大小不同于根节点数据大小,,,进入循环
{
if(data<p->data)//小于根节点的数据放在左边
{
if(!p->pLeft)//左边为空,直接放在左边
p->pLeft=pNew;
else p=p->pLeft;//左边有数据了,就往左边的左边走
}
if(data>p->data)//大于根节点数据的放在右边
{
if(!p->pRight)
p->pRight=pNew;
else p=p->pRight;
}
}
{
if(data<p->data)//小于根节点的数据放在左边
{
if(!p->pLeft)//左边为空,直接放在左边
p->pLeft=pNew;
else p=p->pLeft;//左边有数据了,就往左边的左边走
}
if(data>p->data)//大于根节点数据的放在右边
{
if(!p->pRight)
p->pRight=pNew;
else p=p->pRight;
}
}
}
#endif
void SetAt(DATA data)
{
SNode* *p=&g_pRoot;
while(*p)//数据大小不同于根节点数据大小,,,进入循环
{
if(data==(*p)->data) return;
if(data<(*p)->data)//小于根节点的数据放在左边
{
p=&(*p)->pLeft;
}
else//大于根节点数据的放在右边
{
p=&(*p)->pRight;
}
}
SNode* pNew=new SNode(data);
*p=pNew;
{
if(data==(*p)->data) return;
if(data<(*p)->data)//小于根节点的数据放在左边
{
p=&(*p)->pLeft;
}
else//大于根节点数据的放在右边
{
p=&(*p)->pRight;
}
}
SNode* pNew=new SNode(data);
*p=pNew;
}
int main()
{
SNode* p=new SNode(3);//在堆上申请一个节点,里面的数据是3
g_pRoot=p;
int main()
{
SNode* p=new SNode(3);//在堆上申请一个节点,里面的数据是3
g_pRoot=p;
SetAt(19);
SetAt(1);
SetAt(18);
SetAt(7);
PriOrder(g_pRoot);
SetAt(1);
SetAt(18);
SetAt(7);
PriOrder(g_pRoot);
return 0;
}
}