[求助]二叉树问题
设一个四则运算式用二叉树存储。例如,算式(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编辑过]