二叉树建立还有后序计算表达式

5星(超过95%的资源)
所需积分/C币:12 2011-06-29 23:15:06 149KB APPLICATION/X-RAR
25
收藏 收藏
举报

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

...展开详情
立即下载 低至0.43元/次 身份认证VIP会员低至7折
一个资源只可评论一次,评论内容不能少于5个字
.RS_enthusiasts. 还不错,容易理解
2019-10-15
回复
HelloCode 挺好的,就是那个是后续遍历之后计算出来的吗?
2018-02-18
回复
u010961692 代码不错,非常好
2015-06-17
回复
yenis 还好吧,一般般但用是能用的就是注释不够给力
2015-06-13
回复
慕斯先生 真的好厉害。。。。。注释很清晰。。理解的挺容易
2014-05-10
回复
逸离小Q 还行的代码。不过我的问题还没解决
2013-11-19
回复
czyoblue 代码很不错
2013-09-02
回复
J_24K 代码写的太好了,就是有的地方我还没弄懂~
2013-06-10
回复
jianSSLee 顶起,终于找到了
2013-04-30
回复
suiyueliuyang 代码写的太好了,就是有的地方我还没弄懂~
2013-04-11
回复
您会向同学/朋友/同事推荐我们的CSDN下载吗?
谢谢参与!您的真实评价是我们改进的动力~
关注 私信
上传资源赚钱or赚积分
最新推荐
二叉树建立还有后序计算表达式 12积分/C币 立即下载
1/0