二叉树递归遍历问题

为什么我的二叉树递归遍历出的结果都是错误的，请高手指教！能运行，但遍历结果是错的，比如先序输入二叉树（abd..e..c..）中序递归遍历结果应该为(dbeca)才对，但现在程序遍历结果却是（bdeca）,下面后序递归遍历结果同样出错，请高手给看看是怎么会事啊？？

#include <stdio.h>
#include <stdlib.h>
//#include <conio.h>
#define max 100
struct TREE //二叉树结点结构
{
char data;//数据
int flag;//标志量，若为0表示结点没有被访问过，若为1表示已经被访问过
struct TREE *lsubtree;//左孩子
struct TREE *Rsubtree; //右孩子
};

struct TREE *tree;

void createtree(struct TREE *&p) //先序创建二叉树~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~
{
char ch;
ch = getchar();
if (ch == '\n')
{
printf("没有生成二叉树\n");
exit(1);
}
else if(ch == '.')
{
//printf("空树\n");
p = NULL;
}
else
{
p = (struct TREE*)malloc(sizeof(struct TREE));//分配结点空间
p->data = ch;
p->flag=0;//设标志量为0
createtree(p-

关于二叉树遍历的递归算法 二叉树的后序非递归遍历 二叉树后序非递归遍历 二叉树遍历问题 二叉树中序遍历递归算法 遍历二叉树的问题 二叉树的遍历问题 数据结构问题：二叉树遍历 《数据结构》遍历二叉树的非递归算法的疑问。 数据结构对二叉树怎么进行非递归遍历？