二叉树如下:
遍历后的结果应该是:
先序遍历:ABDEFCGHI
中序遍历:EDFBACHGI
后序遍历:EFDBHIGCA
#include <stdio.h>
#include <stdbool.h>
typedef char ElemType;
typedef struct BTNode{
ElemType data;//数据域
struct BTNode *pLChild;//左子树地址
struct BTNode *pRChild;//右子树地址
}BTNODE, * PBTNODE;
PBTNODE creatBTree();
void preTranverseBTree(PBTNODE);
void inTranverseBTree(PBTNODE);
void postTranverseBTree(PBTNODE);
int main(void){
PBTNODE pRoot = creatBTree();
printf("先序遍历:");
preTranverseBTree(pRoot);//先序遍历:ABDEFCGHI
printf("\n");
printf("中序遍历:");
inTranverseBTree(pRoot);//中序遍历:EDFBACHGI
printf("\n");
print