首页 > 大学本科> 工学> 电气信息类

题目内容（请给出正确答案）

[主观题]

给出算法将二叉树表示的表达式二叉树按中缀表达式输出，并加上相应的括号。【北京邮电大学2001五、3（

给出算法将二叉树表示的表达式二叉树按中缀表达式输出，并加上相应的括号。【北京邮电大学2001五、3(10分)】

查看答案

如果结果不匹配，请联系老师获取答案

您可能会需要：

重置密码查看订单联系客服

安装优题宝APP，拍照搜题省时又省心！

更多“给出算法将二叉树表示的表达式二叉树按中缀表达式输出，并加上相…”相关的问题

第1题

画出下面中缀表达式的二叉树表示，并给出相应的前缀和后缀表达式。（C+D+A*B)*（E+F)

画出下面中缀表达式的二叉树表示，并给出相应的前缀和后缀表达式。

(C+D+A*B)*(E+F)

点击查看答案

第2题

画出下面前缀表达式的二叉树表示，并给出相应的中缀和后缀表达式。 *－A B＋*C D／E F

画出下面前缀表达式的二叉树表示，并给出相应的中缀和后缀表达式。

*-A B+*C D/E F

点击查看答案

第3题

对于中缀表达式（a+b)*（c+d)*（e-f)，（1)画出相应的二叉树表示；（2)给出它的前缀表达式；（3)给出它的后缀表达式。

对于中缀表达式(a+b)*(c+d)*(e-f)，(1)画出相应的二叉树表示；(2)给出它的前缀表达式；(3)给出它的后缀表达式。

点击查看答案

第4题

中缀表达式（A+B)*（C-D)／（E-F*G)的后缀表达式是()。【北京邮电大学2005一、2（2分)】A．A+B*C-D／E-F

中缀表达式(A+B)*(C-D)／(E-F*G)的后缀表达式是()。【北京邮电大学2005一、2(2分)】

A．A+B*C-D／E-F*G

B．AB+CD-*EFG*-／

C．AB+C*D-E／-G*

D．ABCDEFG+*／-*

点击查看答案

第5题

要求二叉树按二叉链表形式存储。（1)写一个建立二叉树的算法。（2)写一个判别给定的二叉树是否是

要求二叉树按二叉链表形式存储。 (1)写一个建立二叉树的算法。 (2)写一个判别给定的二叉树是否是完全二叉树的算法。完全二叉树定义为：深度为K，具有N个结点的二叉树的每个结点都与深度为K的满二叉树中编号从1至Ⅳ的结点一一对应。此题以此定义为准。【西北大学2000六(12分)】【哈尔滨工业大学2000十一(14分)】【南开大学1997四 (16分)】【北京邮电大学1994九(20分)】

点击查看答案

第6题

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

法。【东北大学2000三、2(10分)】

点击查看答案

第7题

设一棵二叉树采用二叉链表表示，编写一个算法，判断二叉树是否为完全二叉树。

点击查看答案

第8题

将一棵树t转换为孩子兄弟链表表示的二叉树h，则t的后根序遍历是h的()。【北京邮电大学2001一、2（

将一棵树t转换为孩子兄弟链表表示的二叉树h，则t的后根序遍历是h的()。【北京邮电大学2001一、2(2分)】

A．前序遍历

B．中序遍历

C．后序遍历

点击查看答案

第9题

用有向无环图表示只含二元运算的算术表达式，可共享公共子表达式，设用邻接表存储算术表达式的有向

无环图，每个操作数都用单个字母表示。试写出邻接表的类型定义；编写输出算术表达式的逆波兰表达式(后缀表达式)的算法(请写明算法的基本思路，并在算法的主要步骤上加注释)。【北京理工大学2002 8．2(7分)】

点击查看答案

湖南希赛网络科技有限公司版权所有 ©2001-2024

湘ICP备10203241号-11 营业执照

违法和不良信息举报电话：400-118-7898

举报/反馈/投诉邮箱：deng＃ujigu.com（请将＃替换成@）