满二叉树的前序遍历
//二叉树的结构定义
 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