主题:请教一个用matlab转表达式为二叉树的问题
各位,我刚接触二叉树,看到网上有人编了一段小程序(不是matlab),觉得很有趣。
问题是这样的:[b]已知二叉树的先序序列为-+a*b-cd/ef (先序序列就是二叉树从上到下,从左到右) 求出该符号的表达式和二叉树[/b]
用人脑一下就解决了,下面给出二叉树图形
-
/ \
+ /
/ \ / \
a * e f
/ \
b -
/ \
c d
表达式就是:a+b*(c-d)-e/f
我在用matlab编时遇到如何存储符号的问题,反正我用矩阵式存不了,可能是我水平还不精,请教各位大侠,如果能给出完成的程序,真是大大的感激不尽。
联系QQ;18480613 电邮:vensonjett@gmail.com
问题是这样的:[b]已知二叉树的先序序列为-+a*b-cd/ef (先序序列就是二叉树从上到下,从左到右) 求出该符号的表达式和二叉树[/b]
用人脑一下就解决了,下面给出二叉树图形
-
/ \
+ /
/ \ / \
a * e f
/ \
b -
/ \
c d
表达式就是:a+b*(c-d)-e/f
我在用matlab编时遇到如何存储符号的问题,反正我用矩阵式存不了,可能是我水平还不精,请教各位大侠,如果能给出完成的程序,真是大大的感激不尽。
联系QQ;18480613 电邮:vensonjett@gmail.com