中缀表达式生成二叉树,大概应该有递规,迭代,和编译原理中的自顶向下的预测分析法等。
递规,迭代的思路每次读出一个数字,一个运算符,比较当前运算符和之前符号的优先级,进行相关的操作。
自顶向下的预测分析法,做了下,实在忘记的差不多了,先占个位。以后完成。
tree.c
#include "head.h" struct Node * CreateNodesetV(int number,char opr,int type) { struct nodeData db; db.numberValue=number; db.operatorValue=opr; db.symbolType=type; struct Node * myNode=malloc(sizeof(struct Node)); CreateNode(db,myNode); return myNode; }; void CreateNode(struct nodeData nd,struct Node * myN) { myN->NData.numberValue=nd.numberValue; myN->NData.operatorValue=nd.operatorValue; myN->NData.symbolType=nd.symbolType; myN->lchilden='