1、设计一个程序,根据二叉树的先根序列和中根序列创建一棵用左右指针表示的二叉树 例如:先根序列为ABDGCEF#,中根序列为DGBAECF#(#表示结束)。
然后用程序构造一棵二叉树。
注意程序的通用性(也就是说上述只是一个例子,你的程序要接受两个序列(先根和中根序列),然后构造相应的二叉树)。
2.设计一个程序,把中缀表达式转换成一棵二叉树,然后通过后序遍历计算表达式的值 例如:中缀表达式为(a+b)*(c+d)#(#表示结束),将之转换成一棵二叉树,然后通过后序遍历计算表达式的值,其中abcd都是确定的值。
注意程序的通用性(也就是说上述只是一个例子,你的程序要接受一个序列,然后构造相应的二叉树,最后通过后序遍历计算出值(注意不是根据中缀表达式计算出值,而是通过后序遍历所构造出的二叉树计算出值))。
2025/5/4 4:51:33
149KB
二叉树
1