二叉树先根(先序)遍历的改进

二叉树的特点:每个结点的度最大不能超过2,并且左右子树不能颠倒 二叉树的存储结构:下面采用链式存储进行阐述,堆排序算法(快速排序改进)采用的顺序存储结构的二叉树,先看如下结构体的存储方式 顺序存储: 代码如下:/*二叉树的顺序存储*/#define MAX_TREE_SIZE 100typedef TElemType SqBiTree[MAX_TREE_SIZE]; 链式存储: 代码如下:/*二叉树的链式存储*/typedef struct BiTNode{ TElemType data; BiTNode *lchild,*rchild;}BiTNode, *BiTree; 这里的