标题:[求助]二叉树问题
只看楼主
端木良庸
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



参与讨论请移步原网站贴子:https://bbs.bccn.net/thread-11567-1-1.html




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

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