二叉树前序、中序、后序遍历

根据网络代码优化,可以运行:（有空再追加注释）

#include<stdio.h>

#include<stdlib.h>


typedef char TypeData;
typedef struct stBiTreeNode
{
TypeData data;
struct stBiTreeNode *lchild;
struct stBiTreeNode *rchild;
}BITREENODE;


BITREENODE* createBiTree()
{
char chTempData = 0;
BITREENODE *pstNewNode = NULL;
scanf("%c", &chTempData);
if(chTempData == '#')
{
pstNewNode = NULL;
}
else
{
pstNewNode = (BITREENODE*)malloc(sizeof(BITREENODE)+1);
pstNewNode->data = chTempData;


pstNewNode->lchild = createBiTree();
pstNewNode->rchild = createBiTree();
}
return pstNewNode;
}


int preVisitBiTree(BITREENODE* InRoot)
{
if(InRoot)
{
printf("%c ", InRoot->data);
preVisitBiTree(InRoot->lchild);
preVisitBiTree(InRoot->rchild);
}
return 0;
}


int inVisitBiTree(BITREENODE* InRoot)
{
if(InRoot)
{
inVisitBiTree(InRoot->lchild);
printf("%c ", InRoot->data);
inVisitBiTree(InRoot->rchild);
}
return 0;
}


int postVisitBiTree(BITREENODE* InRoot)
{
if(InRoot)
{
postVisitBiTree(InRoot->lchild);
postVisitBiTree(InRoot->rchild);
printf("%c ", InRoot->data);
}
return 0;
}


int main()
{
BITREENODE* pstRoot;


pstRoot = createBiTree();


preVisitBiTree(pstRoot);
printf("\n");


inVisitBiTree(pstRoot);
printf("\n");


postVisitBiTree(pstRoot);


return 0;
}

输入：ABH##FD###E#CK##G##

输出：A B H F D E C K G 
   H B D F A E K C G 
   H D F B K G C E A