2. 从业资格
  3. 某算术表达式用二叉树表示如下,该算术表达式的中缀式为（　　）,其后缀式为（　　）

某算术表达式用二叉树表示如下,该算术表达式的中缀式为（　　）,其后缀式为（　　）

最全题库2022-08-02  52
问题 某算术表达式用二叉树表示如下,该算术表达式的中缀式为（　　）,其后缀式为（　　）。问题1选项A.a-b+c*dB.a-(b+c)*dC.(a-(b+c))*dD.a-(b+c*d)问题2选项A.abc+-d*B.abcd*+-C.ab-c+d*D.abcd+*-
选项
答案 CA
解析 前序遍历：先访问根结点，再依次按前序遍历的方式访问根结点的左子树、右子树
中序遍历：先中序遍历根结点的左子树，再访问根结点，再中序遍历根结点的右子树
后序遍历：先中序遍历根结点的左子树，再中序遍历根结点的右子树，再访问根结点
二叉树采用中序遍历得中缀表达式，采用后序遍历得后缀表达式
转载请注明原文地址:https://tihaiku.com/congyezige/2417996.html
本试题收录于： 中级 软件评测师题库软件水平考试初中高级分类

中级 软件评测师

软件水平考试初中高级

相关试题推荐
随机试题
最新回复(0)