百度试题 结果1 题目已知一算术表达式的中缀形式为A+B*C–D/E,后缀形式为ABC*+DE/–,其前缀形式为()。 A. –A+B*C/DE B. –A+B*CD/E C. –+*ABC/DE D. –+A*BC/DE 相关知识点: 试题来源: 解析 D 反馈 收藏
已知一算术表达式的中缀形式为A+B*C-D/E,后缀形式为ABC*+DE/-,其前缀形式为( )。 A.-A+B*C/DE B.-A+B*CD/EC.-+*ABC/DE D.-+A*BC/DE 答案 D[解析] 将算术表达式的中缀形式作为一棵二叉树的中序遍历序列,将后缀形式作为这棵二叉树的后序遍历序列,再由二叉树的中序遍历序列和后序遍历序...
B. -a+b*cd/e C. -+*abc/de D. -+a*bc/de答案 首先,我们将给定的中缀表达式转换为后缀表达式。根据转换规则,转换的过程如下: 中缀表达式:a+bc-d/e 后缀表达式:abc+de/- 然后,我们将后缀表达式逆序,得到前缀表达式: 逆序后缀表达式:-/cde+*cba 最后,将逆序后缀表达...
按规则后缀最后一个元素“一”是树的根结点,在中缀中“一”的左边(A+B×C)为左子树,右边(D/E)为右子树,据此再查后缀的倒数第二个元素“/”,其为右子树的根,再到中缀中“/”左D是左子树,右E是右子树,以此类推即可构造出该树,前序遍历序列即为所求。所以选择D。
解答一 举报 -+A*BC/DE 解析看不懂?免费查看同类题视频解析查看解答 更多答案(1) 相似问题 中缀表达式A-(B+C/D)*E的后缀表达式是什么 中缀形式的算术表达式A+(B-C/D)*E的后缀形式是什么?手工运算怎么算啊? 数据结构中的树与二叉树已知一算术表达式的中缀形式A+B*C-D/E,后缀ABC*+DE/-,前缀形式为...
已知一算术表达式的中缀形式为 A+B*C-D/E,后缀形式为ABC*+DE/-,其前缀形式为( )aOwTD。 A. -A+B*C/DE B. -A+B*CD/E C. -+*ABC/DE D. C.-+*ABC/DE D. -+A*BC/DEd74QT。 E. [北京航空航天大学 1999 一、3 (2分)]
已知一算术表达式的中缀形式为 A+B*C-D/E,后缀形式为ABC*+DE/-,其前缀形式为 答案 -+A*BC/DE 结果二 题目 已知一算术表达式的中缀形式为 A+B×C-D/E,后缀形式为ABC*+DE/-,其前缀形式为 答案 -+A×BC/DE相关推荐 1已知一算术表达式的中缀形式为 A+B*C-D/E,后缀形式为ABC*+DE/-,其前缀形...
【答案】:D 将算术表达式的前缀形式、中缀形式和后缀形式分别看成二叉树的前序遍历、中序遍历和后序遍历,本题可转化成已知二叉树的中序遍历和后序遍历序列,如何求出其前序遍历序列。前序遍历的顺序是根结点,左子树,右子树;中序遍历的顺序是左子树,根结点,右子树;后序遍历的顺序是左子树,右...
已知一算术表达式的中缀形式为A+B*C-D/E,后缀形式为ABC*+DE/-,其前缀形式为___。A、-A+B*C/DEB、-A+B*CD/EC、-+*ABC/DED、-+A*BC/DE 点击查看答案&解析手机看题 你可能感兴趣的试题 单项选择题 融资租入固定资产和经营租出固定资产均应计提折旧。 A、正确 B、错误 点击查看答案&解析手机看...
-+A*BC/DE