二叉树的遍历与创建

二叉树遍历：
递归实现：
void BT_Order(BTreeNode *t）
{

if(NULL == t)return ;


//先序处理插入cout<<t->data<<' ';
BT_Order(t->lchild);
//中序处理插入cout<<t->data<<' ';
BT_Order(t->rchild);
//后序处理插入cout<<t->data<<' ';
}

非递归实现：(后序遍历？？？)

void BT_Order(pTreeT root)
{
stack<treeT *> s;

while ( root) || !s.empty())
{
if (root)
{
//若为先序，则插入visit(root);
s.push(root);
root = root->left;
}
else
{
root = s.top();
//若为中序，插入visit(root);
s.pop();
root = root->right;
}
}
}

层次遍历：
void BT_LevelOrder(pTreeT root)
{
queue<treeT *> q;
treeT *treePtr;

assert( NULL != root );

q.push(root);

while (!q.empty())
{
treePtr = q.front();
q.pop();
visit(treePtr);

if (NULL != treePtr->left)
{
q.push(treePtr->left);
}
if (NULL != treePtr->right)
{
q.push(treePtr->right);
}

}
}

创建二叉树
void creat_BT(tree &t)
{
char ch;

cin>>ch;
if(ch == '0')
{
t=NULL;
}
else
{
t = new binary_tree;
if(!t) exit(0); //如果没成功申请空间 则退出

t->data=ch;
creat_tree(t->lchild);
creat_tree(t->rchild);
}

}