假设一个仅包含二元运算符的算术表达式以链表形式存储在二叉树BT中，写出计算该算术表达式值的算法。

admin2019-08-01 37

问题假设一个仅包含二元运算符的算术表达式以链表形式存储在二叉树BT中，写出计算该算术表达式值的算法。

选项

答案以二叉树表示算术表达式，根结点用于存储运算符。若能先分别求出左子树和右子树表示的子表达式的值，最后就可以根据根结点的运算符的要求，计算出表达式的最后结果。 typedef struct node{ ElemType data； float val i char optr：／／只取’+’，’一，’*’，’／ struct node*lchild，*rchild； }BiNode，*BiTree； float PostEval(BiTree bt){ ／／以后序遍历算法求以二叉树表示的算术表达式的值 float lv，rv： if(bt!=null){ lv=PostEval(bt一>lchild)；／／求左子树表示的子表达式的值 rv=PostEval(bt一>rchild)；／／求右子树表示的子表达式的值 switch(bt一>optr){ case’+’：value=lv+rv：break： case’一’：value=lv—rv：break： case’*’：value=lv*rv；break； case’／’：value=lv／rv： } } return(value)； }

解析

转载请注明原文地址:https://kaotiyun.com/show/ejCi777K

本试题收录于：计算机408题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

假设一个仅包含二元运算符的算术表达式以链表形式存储在二叉树BT中，写出计算该算术表达式值的算法。

计算机408

学硕统考专业

顺帝时，()学道于蜀地鹄鸣山中，以道书招致信徒，通道者出米五斗，有病则令自首其过。这就是五斗米道。

洋务运动期间，军事企业主要采取的方式是()。

帝国前期罗马文化吸收了许多民族的文化成果，进入了兴盛时代。其中自然科学方面最有代表性的人物是()。

促成中国近代史上第一次思想解放潮流的是()。

北约和华约两个组织对峙近半个世纪，这()。

我国对资本主义工商业社会主义改造实行的高级形式国家资本主义是()。

经六朝时期的发展，南方形成了三个农业发达地区即()。

“两个凡是”

在一个长度为n(n>1)的带头结点的单链表h上，设有尾指针r(指向尾结点)，则执行()操作与链表的长度有关。

IEEE754标准规定的64位浮点数格式中，符号位为1位，阶码为11位，尾数为52位。则它所能表示的最小规格化负数为()。

对有便血，排便习惯改变的人首先进行简便又十分重要的检查是

肺气肿患者肺功能检查常提示有

下列选项是汽轮机设备安装的第一步骤的是()。

对犯罪分子依法定罪量刑时，做到分清主次、区别对待，主要是根据犯罪分子的()。

【2014年江苏省第32题】有两瓶质量为1千克的酒精溶液，浓度分别为70％和45％，先从两瓶中各取部分混合成1千克的酒精溶液，测得浓度恰好为50％，再将这两瓶中剩下的溶液混合，则所得酒精浓度是()。

不能把字符串"Hello!"赋给数组b的语句是______。

下列说法中，错误的是()。