满二叉树的前序遍历
//二叉树的结构定义
typedef struct csNode
{
char data;
struct csNode*lchild;
struct csNode*rchild;
} Csnode,*tree;
//二叉树的建立
void CreatTree(tree *T)
{
char ch;
cin>>ch;
if(ch=='#')
*T=NULL;
else
{
*T=new Csnode;
if(!T)
return;
(*T)->data=ch;
printf("请输入%c的左子树: ",ch);
CreatTree(&(*T)->lchild);
printf("请输入%c的右子树: ",ch);
CreatTree(&(*T)->rchild);
}
}
//前序遍历算法
void PreCreat(tree T)
{
if(T==NULL)
return ;
cout<data<<" ";
PreCreat(T->lchild);
2022-12-16 09:15:06
14KB
数据结构
1