202641.cpp

数据结构（清华版）

#include<iostream.h>
typedef char TElemtype ;
int i(0);
//创建二叉树结构体*********************************************************
typedef struct BiTNode
{
	TElemtype data;
	BiTNode *lchild,*rchild,*parent;
} *BiTree;
struct SElemtype
{
	BiTree T;int mark;
};
//先序序列创建二叉数******************************************************
void CreateBiTree(BiTree &T,char s[],int &i)
{
	i++;
	if(s[i]=='#') T=NULL;
	else
	{
		T=new BiTNode;
		T->data=s[i];
		CreateBiTree(T->lchild,s,i);
		CreateBiTree(T->rchild,s,i);
	}
}
//用于调用的创建二叉树函数
void CreateBiTree(BiTree &T,char s[])
{
	int i=-1;
	CreateBiTree(T,s,i);
}
void  visit(TElemtype e)
{
	cout<< e<<endl;;

}
//创建函数查找在先序序列中的位置为 k的元素**************************************
void preorder(BiTree T,int k)
{
	
	if(!T) return ;
	i++;
	if (i==k) visit(T->data);
	preorder(T->lchild,k);
	preorder(T->rchild,k);
	
}
//主函数***********************************************************************××
void main()
{
	BiTree T;
	int k;
	cout<<"请输入你想找的元素在先序序列中的位置 k(k<=6)  "<<endl;
	cin>>k;
    TElemtype A[]={'a','s','d','#','#','#','c','t','#','m','#','#','#'};
	CreateBiTree(T,A);
	cout<<"在先序序列中的位置k位置的值为  ";
	preorder(T,k);
}