二叉树计算以结构体数组元素为变量的表达式

有如下结构体的数据

typedef struct tagdata
{
 double a;
 double b;
 double c;
 double d;
}data;

有数组数据

data x[1000];

有公式

y = (x.a + x.b + x.c + x.d + 100) / 4

其中数据对应关系为

y[n] = (x[n - 1].a + x[n - 2].b + x[n].c + x[n].d + 100) / 4 (n >= 2)

现在通过构造表达式二叉树完成计算。

定义二叉树节点结构体

typedef struct tagbintree  
{  
 char op;
 char level;
 double fvalue;
 int structindex; /* 用于在计算中识别结构体成员 */
 struct tagbintree *lchild;
 struct tagbintree *rchild;
}bintree;

添加一个函数 preoffset 处理表达式中数据的坐标变化

double preoffset(data *p, int offset, int structindex)
{
 if (structindex == 1)
  return (p - offset)->a;
 if (structindex == 2)
  return (p - offset)->b;
 if (structindex == 3)
  return (p - offset)->c;
 return (p - offset)->d;
}

现在将要计算的表达式做一下变换

y = (preoffset(a, 1) + preoffset(b, 2) + c + d + 100) / 4 

原有的计算节点值的函数 double caltree(const bintree *node) 修改成为double caltree(const bintree *node, data *p) ，通过参数p引入数据数组x，完成计算。

表达式树的构造过程没有多大变化，只要将表达式中变量识别之后记录在节点中，最后计算时通过循环以表达式树计算数组x每个元素将结果放进数组y当中。

可以以此来实现由数据绘制函数图像的功能。

在原有的程序基础上做修改很容易的，完整代码就不再写了。