单选题
一个算术表达式可以表示为一棵二叉树,每个叶节点对应一个运算量,每个内部节点对应一个运算符,每个子树对应一个子表达式。则下述二叉树对应表达式的后缀式(逆波兰式)为______。
A
B
C
D
【正确答案】
C
【答案解析】
二叉树对应表达式的后缀式(逆波兰式)就是该二叉树的后序遍历序列。
提交答案
关闭