回 帖 发 新 帖 刷新版面

主题:请教一个用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

回复列表 (共1个回复)

沙发


一行一行写吧

symbol=['-' '+' '/' 'a' '*' 'e' 'f' 'b' '-' 'c' 'd']
colmax=ceil(log2(length(symbol)))
......

我来回复

您尚未登录,请登录后再回复。点此登录或注册