二叉树先根（先序）遍历的改进

二叉树的特点：每个结点的度最大不能超过2，并且左右子树不能颠倒

二叉树的存储结构：下面采用链式存储进行阐述，堆排序算法（快速排序改进）采用的顺序存储结构的二叉树，先看如下结构体的存储方式

顺序存储：

/*二叉树的顺序存储*/
#define		MAX_TREE_SIZE	100
typedef		TElemType		SqBiTree[MAX_TREE_SIZE];

链式存储：

/*二叉树的链式存储*/
typedef struct BiTNode
{
	TElemType	data;
	BiTNode		*lchild,*rchild;
}BiTNode, *BiTree;

这里的TElemType的类型如下，