首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
假设一个仅包含二元运算符的算术表达式以链表形式存储在二叉树BT中,写出计算该算术表达式值的算法。
假设一个仅包含二元运算符的算术表达式以链表形式存储在二叉树BT中,写出计算该算术表达式值的算法。
admin
2019-08-01
35
问题
假设一个仅包含二元运算符的算术表达式以链表形式存储在二叉树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){ ease‘+’:value=Iv+rv;break; case‘一’:value=lv-rv;break; case‘*’:value=lv*rv;break; case‘/’:value=lv/rv; } } return(vahle): }
解析
转载请注明原文地址:https://kaotiyun.com/show/UjCi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
提出“天有常道,地有常数”,“制天命而用之”的思想家是()。
据史记《商君传》商鞅变法,“为田开阡陌封疆,而赋税平”其目的
下列描述中,属于冯.诺依曼体系结构的特点是()。①采用流水线技术;②指令和数据均以二进制表示;③存储程序并且存储时不区别数据和指令。
在一个8级中断的系统中,硬件中断响应从高到低的优先顺序是1→2→3→4→5→6→7→8,通过中断屏蔽技术,将中断处理优先顺序设置为1→3→5→7→2→4→6→8,如果CPU在执行一个应用程序时有5、6、7、8级的四个中断同时到达,CPU在按优先顺序处理到第
在集中式总线仲裁中,()方式响应时间最快。
Demandpaging算法是paging算法在虚拟存储空间管理的扩展。其主要的改进是:仅当需要访问某页面时,如果它不在内存,把它调入内存。按照这个思路,将segmentation算法(段式存储管理算法)扩展到虚拟存储空间管理,也可以产生类似的算法,不妨
在一个双链表中,在*p结点之前插入*q结点的操作是()。
下列叙述正确的个数是()。 1)向二叉排序树中插入一个结点,所需比较的次数可能大于此二叉排序树的高度。2)对B-树中任一非叶子结点中的某关键字K,比K小的最大关键字和比K大的最小关键字一定都在叶子结点中。3)所谓平衡二叉树是指左、右
给定序列{3,5,7,9,11,13,15,17),(1)按表中元素的顺序依次插入一棵初始为空的二叉排序树,画出插入完成后的二叉排序树,并求在等概率情况下查找成功的平均查找长度。(2)按表中元素的顺序构造一棵平衡二叉树,并求其在等概率情
在二叉树的顺序存储中,每个结点的存储位置与其父结点、左右子树结点的位置都存在一个简单的映射关系,因此可与三叉链表对应。若某二叉树共有n个结点,采用三叉链表存储时,每个结点的数据域需要d个字节,每个指针域占用4个字节,若采用顺序存储,则最后一个结点下标为k(
随机试题
有关颈椎描述正确的是
筛检试验的可靠性是阴性预测值是
行政机关委托的组织实施行政处罚时,下列说法正确的是()
甲、乙、丙拟设A有限合伙企业(以下简称A企业)。企业协议约定:甲为普通合伙人,以实物作价出资3万元;乙、丙为有限合伙人,各以5万元现金出资,丙自企业成立之日起2年内缴纳出资;甲执行A企业事务,并由A企业每月支付报酬3000元;A企业定期接受审计,由甲和乙
以下哪种视觉理论可以用于解释红绿色盲()
将一台Catelyst6500交换机的系统时间设置为2014年3月13日星期四10点37分50秒,设备管理地址设置为219.75.208.254/24,缺省路由为219.75.208.1,交换机正确的配置是()。
在Excel2010中,将单元格B5中显示为“#”号的数据完整显示出来的最快捷的方法是()。
•Lookatthenotesbelow.•Someinformationismissing.•YouwillhearaninterviewbetweenAnnaMarsh,whoworksfora
Aswithanyworkofart,themeritofChapmanKelley’s"WildflowerWorksI"wasintheeyeofthebeholder.Kelley,whonor
Formilesaround,theneighborhoodswereemptyandsilent.Storesweredark,schoolsclosed,sidewalksempty.Atcorners,thest
最新回复
(
0
)