首页 > 代码库 > SDUTOJ 2128 树结构练习——排序二叉树的中序遍历

SDUTOJ 2128 树结构练习——排序二叉树的中序遍历

#include<iostream>
using namespace std;
int f;
typedef struct BiTNode
{
	int data;
	struct BiTNode *lchild,*rchild;
}BiTNode,*BiTree;
void visit(BiTree T)
{
	if(T->data!=NULL)
	{
		if(f==1)
		{
			cout<<" "<<T->data;
		}
		else
		{
			cout<<T->data;
			f=1;
		}
	}
}
void insert(BiTree &T,int key)
{
	if(T==NULL)
	{
		T=new BiTNode;
		T->lchild=T->rchild=NULL;
		T->data=http://www.mamicode.com/key;>

SDUTOJ 2128 树结构练习——排序二叉树的中序遍历