二叉树————按数据大小顺序打印

#include <iostream>

using namespace std;

typedef int DATA;
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();

if(p->pRight){PriOrder(p->pRight);}
}

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;
  }
 }

}
int main()
{
 SNode* p=new SNode(3);//在堆上申请一个节点，里面的数据是3
 g_pRoot=p;

 SetAt(19);
SetAt(1);
SetAt(18);
 SetAt(7);
 PriOrder(g_pRoot);

return 0;
}