首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
假设一个仅包含二元运算符的算术表达式以链表形式存储在二叉树BT中,写出计算该算术表达式值的算法。
假设一个仅包含二元运算符的算术表达式以链表形式存储在二叉树BT中,写出计算该算术表达式值的算法。
admin
2019-08-01
46
问题
假设一个仅包含二元运算符的算术表达式以链表形式存储在二叉树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题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
以下不属于国民党控制金融的“四行”是()。
屋大维的权力达到顶峰是在获得了哪一称号之后?()
顺帝时,()学道于蜀地鹄鸣山中,以道书招致信徒,通道者出米五斗,有病则令自首其过。这就是五斗米道。
全国高校院系调整的时间是()。
1940年毛泽东的《新民主主义论》:“而所谓民主主义,现在已不是旧范畴的民主主义,已不是日民主主义,而是新范畴的民主主义,而是新民主主义”。毛泽东分民主革命的两个阶段主要依据是
第二次世界大战后,资本主义经济出现的新特点有()。①美国资本加强了对西欧和日本的渗透②国家开始参与资本主义生产过程③国家成为资本主义私有制的保护者④科技成果更为迅速地转化为生产力
北宋在统一南方割据势力的过程中特设(),把征南所得的财富统一存放,以作日后恢复幽燕之费。
(1)所有事件的最早发生时间如下:Ve(1)=0Ve(2)==5Ve(3)=6Ve(4)=max{ve(2)+3,ve(3)+6}=12Ve(5)=max{ve(3)+3,ve(4)+3}=15Ve(6)=ve(4)+4=16Ve(7)=ve
下列叙述正确的个数是()。 1)向二叉排序树中插入一个结点,所需比较的次数可能大于此二叉排序树的高度。2)对B-树中任一非叶子结点中的某关键字K,比K小的最大关键字和比K大的最小关键字一定都在叶子结点中。3)所谓平衡二叉树是指左、右
有一个文件系统如图7—2所示。其中的方框表示目录,椭圆圈表示普通文件。根目录常驻内存,目录文件组织成链接文件,不设文件控制块,普通文件组织成索引文件。目录表目指示下一级文件名及其磁盘地址(各占2B,共4B)。若下级文件是目录文件,指示其第一个磁盘块地址。若
随机试题
化工产品生产中,若每小时投入的某种原料量增加10%,结果发现程收率不变,说明反应为目的产物的该原料量增加10%。 ()
________分布声门裂以上的喉黏膜,支配喉外肌;________分布声门裂以下的喉黏膜,支配喉内肌。
A.低血钾,低血钠,CO2CP下降B.正常血钾,低血钠,CO2CP正常C.低血钾,高血钠,CO2CP正常D.低血钾,高血钠,CO2CP升高E.正常血钾,高血钠,CO2CP升高高渗性非酮症糖尿病昏迷存在
用DJ2和DJ6观测一测回的中误差分别为:
按合同条款规定,承包人应在发出延期意向通知书后()天内,向监理人正式递交延期通知书。
在员工福利计划的实施方式中,员工可以按照自己的意愿在企业提供的福利领域中决定每种福利的多少,但是总福利水平不变,这称为()。
下列各项负债中,不应按公允价值进行后续计量的有()。
设实对称矩阵A满足A2=O,证明:A=O.
Likepeople,eachcountryhasuniquecharacteristics.Manycountriesareknownbytheproductstheyproduce.Theseproductsare
A、Easewithwhichtheycouldgettheirmoney.B、ConfidencethatMrs.Vaughtshowed.C、Failureofseveralotherbankstoopen.D、
最新回复
(
0
)