二叉树建立还有后序计算表达式
1、设计一个程序，根据二叉树的先根序列和中根序列创建一棵用左右指针表示的二叉树例如：先根序列为ABDGCEF#，中根序列为DGBAECF#(#表示结束)。然后用程序构造一棵二叉树。注意程序的通用性（也就是说上述只是一个例子，你的程序要接受两个序列（先根和中根序列），然后构造相应的二叉树）。2.设计一个程序，把中缀表达式转换成一棵二叉树，然后通过后序遍历计算表达式的值例如：中缀表达式为(a+b)*(c+d)#(#表示结束)，将之转换成一棵二叉树，然后通过后序遍历计算表达式的值，其中abcd都是确定的值。注意程序的通用性（也就是说上述只是一个例子，你的程序要接受一个序列，然后构造相应的二叉树，最后通过后序遍历计算出值（注意不是根据中缀表达式计
下载地址
用户评论
挺好的，就是那个是后续遍历之后计算出来的吗？
代码不错，非常好
还好吧，一般般但用是能用的就是注释不够给力
真的好厉害。。。。。注释很清晰。。理解的挺容易
还行的代码。不过我的问题还没解决
代码很不错
代码写的太好了，就是有的地方我还没弄懂~
顶起，终于找到了
终于知道哪里不对了，谢谢