C语⾔输⼊字符串，先序遍历⽣成⼆叉树头⽂件声明：
typedef struct BiTNode {
TElemType      data;
struct BiTNode  *lchild,*rchild;
} BiTNode, *BiTree;
函数createPrBiTree(BiTree T,char definition)
//构造出前缀表达式⼆叉树
c语言struct头文件char* createPrBiTree(BiTree *T,char* definition)
{
char ch = *definition;
*T = (BiTree)malloc(sizeof(BiTNode));
(*T)->data = ch;
if ('0' <= ch && ch <= '9')
{  //不构造⼦树
(*T)->lchild = NULL;
(*T)->rchild = NULL;
}
else
{ //构造⼦树，并记录字符位置
definition = createPrBiTree(&((*T)->lchild),definition+1);
definition = createPrBiTree(&((*T)->rchild),definition+1);
}
return definition;
}

版权声明：本站内容均来自互联网，仅供演示用，请勿用于商业和其他非法用途。如果侵犯了您的权益请与我们联系QQ:729038198，我们将在24小时内删除。