| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 929 人关注过本帖
标题:[求助]二叉树问题
只看楼主 加入收藏
端木良庸
Rank: 1
等 级:新手上路
帖 子:8
专家分:0
注 册:2005-1-14
收藏
 问题点数:0 回复次数:3 
[求助]二叉树问题
设一个四则运算式用二叉树存储。例如,算式(2+3)*(7-6)-8/(9-5)对应的二叉俗话如下图所示:                       
                                   -
                            *           /
                      +         -     8      /
                    2   3     7   6         9  5

写一个函数计算二叉树对应的算式的值。结点结构为:
struct bnode{char c;
                   struct bnode *left;
                   struct bonde *right;}
为简便,这里算式中的数字在0--9之间,用字符存储。


[此贴子已经被作者于2005-1-21 14:28:03编辑过]


搜索更多相关主题的帖子: 二叉树 算式 struct bnode 
2005-01-21 14:20
zz8255
Rank: 1
等 级:新手上路
帖 子:8
专家分:0
注 册:2005-1-19
收藏
得分:0 
好深奥的问题!关注中,楼主有方法解决了吗?

2005-01-21 14:42
端木良庸
Rank: 1
等 级:新手上路
帖 子:8
专家分:0
注 册:2005-1-14
收藏
得分:0 
楼主能解决就不发帖子问了
2005-01-21 14:43
zz8255
Rank: 1
等 级:新手上路
帖 子:8
专家分:0
注 册:2005-1-19
收藏
得分:0 
将表达式以二叉树方式存入数组,然后建立二叉树,计算结果!

发贴问了以后自己不想办法解决,等别人来,那就直接说要源码好了。

[此贴子已经被作者于2005-1-21 15:10:22编辑过]



2005-01-21 15:08
快速回复:[求助]二叉树问题
数据加载中...
 
   



关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 0.021263 second(s), 7 queries.
Copyright©2004-2024, BCCN.NET, All Rights Reserved