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

admin2019-08-15 33

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

选项

答案以二叉树表示算术表达式，根结点用于存储运算符。若能先分别求出左子树和右子树表示的子表达式的值，最后就可以根据根结点的运算符的要求，计算出表达式的最后结果。 typedef struct node{ ElemType data； float val； 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/mcCi777K

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

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

计算机408

学硕统考专业

论述雅典和罗马通过对外扩张成为帝国的过程，并分析雅典帝国短暂而罗马帝国长久的原因。

中共十七大指出，改革开放以来我们取得一切成绩和进步的根本原因归结起来就是()。

周王室的两大官僚系统是()。

1870年普鲁士军队侵人巴黎，法国人民组织国民自卫军誓保卫巴黎，参加国民自卫军的大部分是()。

1929～1933年经济危机加剧了世界局势的紧张，这主要是指()。①各国人民强烈要求改善生活状况，罢工运动高涨②法西斯分子在各国兴风作浪③资本主义加紧掠夺国际市场，加剧了各国间的矛④资本主义加紧掠夺殖民地和半

系统地阐明道家思想的著作《淮南鸿烈》，也叫《淮南子》，是汉武帝时()集宾客写成的。《淮南子》问世时，黄老思想在政治上已不占支配地位了。

在下列查找的方法中，平均查找长度与结点个数n无关的查找方法是()。

假设二叉树采用二叉链表存储结构存储，试设计一个算法，求出该二叉树中第一条最长的路径长度以及此路径上各结点的值。

测量控制系统中的数据采集任务把所采集的数据送一个单缓冲区，计算任务从该单缓冲区中取出数据进行计算。试写出利用信号量机制实现两者共享单缓冲区的同步算法。

今有某班学生进行数学测验，已知测验平均分数＝50分，标准差S＝4分。请分别计算60、84、87分对应的Z分数。

简述我国引进外资，必须坚持的重要原则。

胃病呕吐酸腐食物，首先要考虑的是

关于干细胞研究和应用的伦理原则，错误的是

传统时代的一大特点是()。

关于在工程开工前所进行的施工组织设计，以下说法正确的是()。

关于期货市场的“投机”，以下说法不正确的是(　　)。

学校对学生的教育管理的具体执行者是()。

Thisarticlemaybetakenfrom______.TheMayancalendarfarmoreaccuratethantheEuropeancalendarsofthetimemostprobab

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

计算机408

学硕统考专业

论述雅典和罗马通过对外扩张成为帝国的过程，并分析雅典帝国短暂而罗马帝国长久的原因。

中共十七大指出，改革开放以来我们取得一切成绩和进步的根本原因归结起来就是()。

周王室的两大官僚系统是()。

1870年普鲁士军队侵人巴黎，法国人民组织国民自卫军誓保卫巴黎，参加国民自卫军的大部分是()。

1929～1933年经济危机加剧了世界局势的紧张，这主要是指()。①各国人民强烈要求改善生活状况，罢工运动高涨②法西斯分子在各国兴风作浪③资本主义加紧掠夺国际市场，加剧了各国间的矛④资本主义加紧掠夺殖民地和半

系统地阐明道家思想的著作《淮南鸿烈》，也叫《淮南子》，是汉武帝时()集宾客写成的。《淮南子》问世时，黄老思想在政治上已不占支配地位了。

在下列查找的方法中，平均查找长度与结点个数n无关的查找方法是()。

假设二叉树采用二叉链表存储结构存储，试设计一个算法，求出该二叉树中第一条最长的路径长度以及此路径上各结点的值。

测量控制系统中的数据采集任务把所采集的数据送一个单缓冲区，计算任务从该单缓冲区中取出数据进行计算。试写出利用信号量机制实现两者共享单缓冲区的同步算法。

今有某班学生进行数学测验，已知测验平均分数＝50分，标准差S＝4分。请分别计算60、84、87分对应的Z分数。

简述我国引进外资，必须坚持的重要原则。

胃病呕吐酸腐食物，首先要考虑的是

关于干细胞研究和应用的伦理原则，错误的是

传统时代的一大特点是()。

关于在工程开工前所进行的施工组织设计，以下说法正确的是()。

关于期货市场的“投机”，以下说法不正确的是( )。

学校对学生的教育管理的具体执行者是()。

Thisarticlemaybetakenfrom______.TheMayancalendarfarmoreaccuratethantheEuropeancalendarsofthetimemostprobab

关于期货市场的“投机”，以下说法不正确的是(　　)。