"."代表空树，程序分别以先序、中序和后序的方式递归遍历二叉树，再以中序非递归的方式遍历二叉树，并以中序递归方式输出叶子结点并统计叶子结点的个数。最后将二叉树线索化并中序遍历线索二叉树。

#include "stdio.h"
#include "stdlib.h"
typedef struct bithrnode
{
	char data;
	int ltag,rtag;
	struct bithrnode *lchild,*rchild;
}BithrNODE;

int link=0;
int thread=1;
int N0=0;
BithrNODE *pre;

BithrNODE *BithrCreat()
{
	char x;
	BithrNODE *p=NULL;
	scanf("%c",&x);
	if(x=='.')
		return NULL;
	p=(BithrNODE *)malloc(sizeof(BithrNODE));
	p->data=http://www.mamicode.com/x;>



二叉树的遍历及线索二叉树