尚学堂百战程序员之二叉树_

————按数据大小顺序打印

#include

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);} coutdata 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(datadata)//小于根节点的数据放在左边{ 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);