- 二叉树的中序遍历算法
#include<stdio.h>
typedef char TElemType;
typedef struct BiTNode
{
TElemType data;
struct BiTNode *lchild,*rchild; //左右孩子指针
}BiTNode,*BiTree;
void InOrderTraverse(BiTree T)
{
if(T==NULL)
{
return ;
}
InOrderTraverse(T->lchild);
printf("%c",T->data);
InOrderTraverse(T->rchild);
}
int main()
{
return 0;
}