某算术表达式用二叉树表示如下,该算术表达式的中缀式为( ),其后缀式为(请作答此

考试题库2022-08-02 85

问题某算术表达式用二叉树表示如下,该算术表达式的中缀式为( ),其后缀式为(请作答此空)。

A.abc+-d*B.abcd*+-C.ab-c+d*D.abcd+*-

选项 A.abc+-d*
B.abcd*+-
C.ab-c+d*
D.abcd+*-

答案 A

解析前序遍历:先访问根结点,再依次按前序遍历的方式访问根结点的左子树、右子树中序遍历:先中序遍历根结点的左子树,再访问根结点,再中序遍历根结点的右子树后序遍历:先中序遍历根结点的左子树，再中序遍历根结点的右子树,再访问根结点二叉树采用中序遍历得中缀表达式,采用后序遍历得后缀表达式

转载请注明原文地址:https://tihaiku.com/congyezige/2416793.html

本试题收录于：中级软件评测师题库软件水平考试初中高级分类

中级软件评测师

软件水平考试初中高级

相关试题推荐

随机试题

最新回复(0)