问题 单项选择题

一个算术表达式可以表示为一棵二叉树,每个叶节点对应一个运算量,每个内部节点对应一个运算符,每个子树对应一个子表达式。则下述二叉树对应表达式的后缀式(逆波兰式)为()。

A.A

B.B

C.C

D.D

答案

参考答案:C

解析:

二叉树对应表达式的后缀式(逆波兰式)就是该二叉树的后序遍历序列。

填空题
问答题 简答题