首页
›
答案
›
题库
›
博览群书
已知一算术表达式的中缀形式为(A+B)*C-D/E,其前缀形式为()。
已知一算术表达式的中缀形式为(A+B)*C-D/E,其前缀形式为()。
A.-*A+BC/DE
B.-*+ABC/DE
C.-*+BAC/DE
D.-*AB+C/DE
正确答案:B
答案解析:(A+B)*C-D/E对应的二叉树如图3-71所示。这棵二叉树的前序遍历-*+ABC/DE就是(A+B)*C-D/E的前缀形式。
标签:
前缀
形式
中缀
上一条:
已知二叉树有50个叶子结点,则该二叉树的总结点数至少是()。
下一条:
以下与静脉曲张发病无关的因素是()