#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; /*數據域*/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 ) //判斷?？調 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; //指向將被釋放的結點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) {// 按先序次序輸入二叉樹中結點的值（一個字符），空格字符表示空樹，// 構造二叉鏈表表示的二叉樹T。char ch;scanf("%c",&ch);if (ch=='.')T = NULL;else {if (!(T = (BiTNode *)malloc(sizeof(BiTNode))))return ERROR;T->data = ch; // 生成根結點CreateBiTree(T->lchild); // 構造左子樹CreateBiTree(T->rchild); // 構造右子樹}return T;} // CreateBiTreeStatus PrintElement( char e ) { // 輸出元素e的值printf( "%c",e); // 實用時，加上格式串return OK;}Status InOrderTraverse(BiTree T, Status (*Visit)(char)) { //中序遍歷// 采用二叉鏈表存儲結構，Visit是對數據元素操作的應用函數。// 中序遍歷二叉樹T的非遞歸算法，對每個數據元素調用函數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;} // 非空指針進棧，繼續左進else { // 上層指針退棧，訪問其所指結點，再向右進Pop_LS(S, p); //彈棧，將p指向被彈結點if (!Visit(p->data)) //所訪問結點不存在return ERROR;p = p->rchild;}}return OK;} // InOrderTraversemain(){BiTree L;L=CreateBiTree(L);printf("中序遍歷\n");InOrderTraverse(L,PrintElement);printf("\n");}輸入abd.g...ce...應該輸出dgbaec但是實際上只輸出dg就報錯有沒有類似的情況是不是free掉（StackNode *）類型變量由于其包含BiTree的指針，它所指向的空間也會free掉，反正有點糾結。懂得人幫忙下吧