7-3.c

来自「本人收集的一些数据结构经典算法实现」· C语言 代码 · 共 22 行

#include "stdio.h"
typedef char DataType;
struct 	BiTNode  {
       DataType data;
       struct BiTNode *lchild,*rchild;
};
typedef struct BiTNode BitTree;
void posorder(BitTree  *p)
{
   	if(p!=NULL)
		{ 
			posorder(p->lchild);	/*中序访问左儿子*/
			printf("%c",p->data);
			posorder(p->rchild);	/*中序访问右儿子*/
    }
}
void main()
{
		BitTree *p;
		posorder(p);
}