7-1.c

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

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