单选题
一个算术表达式可以表示为一棵二叉树,每个叶节点对应一个运算量,每个内部节点对应一个运算符,每个子树对应一个子表达式。则下述二叉树对应表达式的后缀式(逆波兰式)为______。
A、
a+b×c+d÷(e-f)
B、
++a×bc÷d-ef
C、
abc×+def-÷+
D、
++÷a×d-bcef
【正确答案】
C
【答案解析】
[解析] 二叉树对应表达式的后缀式(逆波兰式)就是该二叉树的后序遍历序列。
提交答案
关闭