#include<stdio.h>#include<stdlib.h>#define NULL 0#define OK 1#define ERROR 0#define OVERFLOW 0typedef int Status;typedef struct BiTNode{char data; /*數(shù)據(jù)域*/struct BiTNode *lchild, *rchild; /*左右指針域*/}BiTNode, *BiTree;typedef struct node{BiTree data ;struct node *next ;}StackNode ;void Init_LS(StackNode *top)//置空棧{ top = NULL; }int Empty_LS(StackNode *top ) //判斷?？調(diào) return (top==NULL); }StackNode *Push_LS(StackNode *top , BiTree x){ StackNode *p = (StackNode*) malloc(sizeof(StackNode));p->data=x;p->next=top; //建立連接top=p ; //置棧頂return top;}Status Pop_LS(StackNode *top , BiTree &y)//出棧{StackNode *q; //指向?qū)⒈会尫诺慕Y(jié)點(diǎn)if (Empty_LS(top)){printf ("Stack Underflow.") ; /* 下溢 */return OVERFLOW;}else{y=top->data ;q=top ;top=top->next ;free (q) ;return OK;}}BiTree CreateBiTree(BiTree &T) {// 按先序次序輸入二叉樹中結(jié)點(diǎn)的值（一個(gè)字符），空格字符表示空樹，// 構(gòu)造二叉鏈表表示的二叉樹T。char ch;scanf("%c",&ch);if (ch=='.')T = NULL;else {if (!(T = (BiTNode *)malloc(sizeof(BiTNode))))return ERROR;T->data = ch; // 生成根結(jié)點(diǎn)CreateBiTree(T->lchild); // 構(gòu)造左子樹CreateBiTree(T->rchild); // 構(gòu)造右子樹}return T;} // CreateBiTreeStatus PrintElement( char e ) { // 輸出元素e的值printf( "%c",e); // 實(shí)用時(shí)，加上格式串return OK;}Status InOrderTraverse(BiTree T, Status (*Visit)(char)) { //中序遍歷// 采用二叉鏈表存儲(chǔ)結(jié)構(gòu)，Visit是對(duì)數(shù)據(jù)元素操作的應(yīng)用函數(shù)。// 中序遍歷二叉樹T的非遞歸算法，對(duì)每個(gè)數(shù)據(jù)元素調(diào)用函數(shù)Visit。StackNode *S;BiTree p;Init_LS(S); p = T;while (p || !Empty_LS(S)) { //P或stack不為空if (p) {S=Push_LS(S, p);p = p->lchild;} // 非空指針進(jìn)棧，繼續(xù)左進(jìn)else { // 上層指針退棧，訪問其所指結(jié)點(diǎn)，再向右進(jìn)Pop_LS(S, p); //彈棧，將p指向被彈結(jié)點(diǎn)if (!Visit(p->data)) //所訪問結(jié)點(diǎn)不存在return ERROR;p = p->rchild;}}return OK;} // InOrderTraversemain(){BiTree L;L=CreateBiTree(L);printf("中序遍歷\n");InOrderTraverse(L,PrintElement);printf("\n");}輸入abd.g...ce...應(yīng)該輸出dgbaec但是實(shí)際上只輸出dg就報(bào)錯(cuò)有沒有類似的情況是不是free掉（StackNode *）類型變量由于其包含BiTree的指針，它所指向的空間也會(huì)free掉，反正有點(diǎn)糾結(jié)。懂得人幫忙下吧