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