解题思路:1.首先，创建一个二叉树，可采用先序，中序，后序

         2.然后，二叉树遍历，方法分递归和非递归（堆栈）

         3.最后，编写主函数

注意事项:1.题目要求是一个先序和两个中序

         2.遍历一遍后要记得换行

         3.测试数据为：ABC##DE#G##F### (#代表空格)

参考代码:

1、二叉树遍历递归算法

#include<stdio.h>
#include<malloc.h>

#define ElemType char 
#define MaxSize 50
typedef struct node
{
	ElemType data;
	struct node *lchild;
	struct node *rchild;	
}BTNode;


BTNode *CreateBTNode()//创建树
{
	char p;
	BTNode *b;
	scanf("%c",&p);
	if(p==' ')
		b=NULL;
	else
	{
		b=(BTNode *)malloc(sizeof(BTNode));//为结点开辟空间
		b->data=p;
		b->lchild=CreateBTNode();
		b->rchild=CreateBTNode();
	}
	return (b);
}

void PreOrder(BTNode *b)
{
	if(b!=NULL)
	{
		printf("%c ",b->data);
		PreOrder(b->lchild);
		PreOrder(b->rchild);
	}
}

void InOrder(BTNode *b)
{
	if(b!=NULL)
	{		
		InOrder(b->lchild);
		printf("%c ",b->data);
		InOrder(b->rchild);
	}
}


int main()
{
	BTNode *s;
	s=CreateBTNode();
	PreOrder(s);
	printf("\n");
	InOrder(s);
	printf("\n");
	InOrder(s);
	printf("\n");
	return 0;
}

2、二叉树遍历非递归算法

#include<stdio.h>
#include<malloc.h>
#define ElemType char 
#define MaxSize 50
typedef struct node
{
	ElemType data;
	struct node *lchild;
	struct node *rchild;	
}BTNode;

BTNode *CreateBTNode()//创建树
{
	char p;
	BTNode *b;
	scanf("%c",&p);
	if(p==' ')
		b=NULL;
	else
	{
		b=(BTNode *)malloc(sizeof(BTNode));//为结点开辟空间
		b->data=p;
		b->lchild=CreateBTNode();
		b->rchild=CreateBTNode();
	}
	return (b);
}

void PreOrder(BTNode *b)
{
	if(b!=NULL)
	{
		printf("%c ",b->data);
		PreOrder(b->lchild);
		PreOrder(b->rchild);
	}
}

void InOrder(BTNode *b)
{
	BTNode *p,*St[MaxSize];
	int top=-1;
	if(b!=NULL)
	{
		p=b;
		while(p!=NULL||top!=-1)
		{
			while(p!=NULL)
			{
				top++;
				St[top]=p;
				p=p->lchild;
			}
			if(top!=-1)
			{
				p=St[top];
				top--;
				printf("%c ",p->data);
				p=p->rchild;
			}		
		}
	}
	printf("\n");
}

int main()
{
	BTNode *s;
	s=CreateBTNode();
	PreOrder(s);
	printf("\n");
	InOrder(s);
	InOrder(s);
	return 0;
}

别忘记点赞哦qwq