itgle.com
已知一算术表达式的中缀形式为A＋B*C–D/E，后缀形式为ABC*＋DE/–，其前缀形式为()。A.–A＋B*C/DEB.–A＋B*CD/EC.–＋*ABC/DED.–＋A*BC/DE
题目
已知一算术表达式的中缀形式为A＋B*C–D/E，后缀形式为ABC*＋DE/–，其前缀形式为()。
A.–A＋B*C/DE
B.–A＋B*CD/E
C.–＋*ABC/DE
D.–＋A*BC/DE
相似考题
更多“已知一算术表达式的中缀形式为A＋B*C–D／E,后缀形式为ABC*＋DE／–,其前缀形式为()。A.–A＋B*C／DEB.–A＋B ”相关问题
-
第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 解析：将算术表达式的中缀形式作为一棵二叉树的中序遍历序列，将后缀形式 作为 这棵二叉树的后序遍历序列，再由二叉树的中序遍历序列和后序遍历序列唯一的确定 这棵 二叉树，在对其进行先序遍历，就可得出算术表达式的前缀形式。 -
第2题：
已知一算术表达式的中缀形式为 A-B/C+D*E，前缀形式为+-A/BC*DE，其后缀形式为（)。
A．ABCDE/-*+
B．AB/C-D*E+
C．ABC/-DE*+
D．A-BC/DE*+
D 解析：将算术表达式的中缀形式作为一棵二叉树的中序遍历序列，将后缀形式 作为 这棵二叉树的后序遍历序列，再由二叉树的中序遍历序列和后序遍历序列唯一的确定 这棵 二叉树，在对其进行先序遍历，就可得出算术表达式的前缀形式。 -
第3题：
已知一算术表达式的中缀形式为A+B*C-D/E，后缀形式为ABC*+DE/-，其前缀形式为（）
A．-A+B*C/DE
B．–A+B*CD/E
C．-+*ABC/DE
D．-+A*BC/ED
D 解析：将算术表达式的中缀形式作为一棵二叉树的中序遍历序列，将后缀形式 作为 这棵二叉树的后序遍历序列，再由二叉树的中序遍历序列和后序遍历序列唯一的确定 这棵 二叉树，在对其进行先序遍历，就可得出算术表达式的前缀形式。 -
第4题：
已知一算术表达式的中缀形式为 A-B/C-D*E，前缀形式为+-A/BC*DE，其后缀形式为（)。
A．ABCDE/-*+
B．AB/C-D*E+
C．ABC/-DE*+
D．A-BC/DE*+
D 解析：将算术表达式的中缀形式作为一棵二叉树的中序遍历序列，将后缀形式 作为 这棵二叉树的后序遍历序列，再由二叉树的中序遍历序列和后序遍历序列唯一的确定 这棵 二叉树，在对其进行先序遍历，就可得出算术表达式的前缀形式。 -
第5题：
1、已知一算术表达式的中缀形式为 A-B/C+D*E，前缀形式为+-A/BC*DE，其后缀形式为（)。
A．ABCDE/-*+
B．AB/C-D*E+
C．ABC/-DE*+
D．A-BC/DE*+
D 解析：将算术表达式的中缀形式作为一棵二叉树的中序遍历序列，将后缀形式 作为 这棵二叉树的后序遍历序列，再由二叉树的中序遍历序列和后序遍历序列唯一的确定 这棵 二叉树，在对其进行先序遍历，就可得出算术表达式的前缀形式。