问题
单项选择题
一个算术表达式可以表示为一棵二叉树,每个叶节点对应一个运算量,每个内部节点对应一个运算符,每个子树对应一个子表达式。则下述二叉树对应表达式的后缀式(逆波兰式)为()。
A.A
B.B
C.C
D.D
答案
参考答案:C
解析:
二叉树对应表达式的后缀式(逆波兰式)就是该二叉树的后序遍历序列。
一个算术表达式可以表示为一棵二叉树,每个叶节点对应一个运算量,每个内部节点对应一个运算符,每个子树对应一个子表达式。则下述二叉树对应表达式的后缀式(逆波兰式)为()。
A.A
B.B
C.C
D.D
参考答案:C
解析:
二叉树对应表达式的后缀式(逆波兰式)就是该二叉树的后序遍历序列。