利用二叉树前序遍历方法创建一棵二叉树（前序建立二叉树是输入的序列是：AB#D##C#E## ），然后对该二叉树进行前序遍历（非递归），并输出遍历结果

利用二叉树前序遍历方法创建一棵二叉树（前序建立二叉树是输入的序列是：AB#D##C#E## ），然后对该二叉树进行前序遍历（非递归），并输出遍历结果

#include <stdio.h>
#include <stdlib.h>

typedef struct node
{
   
 char data;
 struct node *lchild,*rchild;
}binnode;
typedef binnode *bintree;

bintree creatbintree()
{
   
 char ch;
 bintree t;
 if((ch=getchar())=='#')
 t=NULL;