设计程序,建立下面表达式对应的二叉树,并完成以下功能: -29.8*3+6-(567/23-12)+(6-12*3)+3*12 (1)将表达式树进行先序、中序、后序线索化。 (2)输出该表达式对应的前缀、中缀和后缀表达式。 \t(3)按广义表的形式(括号表示法)输出二叉树
时间: 2023-05-04 13:01:32 浏览: 98
输入后缀表达式,即时生成对应的二叉树,计算出表达式的值,并且输出对应的前缀表达式、中缀表达式
这是一道关于表达式树的问题。要求建立下面表达式对应的二叉树,并完成以下操作:
-29.8*3+6-(567/23-12)+(6-12*3)+3*12 (1)将表达式树进行先序、中序、后序遍历。
(2)输出该表达式的前缀、中缀和后缀表达式。
(3)按广义表的形式输出二叉树。
阅读全文