��山日志 — Tue, 05 Dec 2006 06:45:00 GMT

    �q�是严蔚敏《数据结构》配套习题册上的题目�Q�将逆�L兰式转换成�L兰式�Q��ƈ提示错误�Q�作为简化，只处�?+-*/"�?~9的数字）�?br />    例如�Q?123*-"转换成�L兰式�?-1*23"
    逆�L兰式"123*-"的表辑ּ�树如下：
    所以这个�{换过�E�就是：已知一个二叉树的后栚w��历序列，求先栚w��历序列�?br />    我的��法是根据后栚w��历的序列构造一个表辑ּ�树，�q�而先栚w��历此树获得�L兰式表达式�?br />    定义了两个结构体�Q?br />

struct Exp{
    char  op;
    Item  lhs;
    Item  rhs;
    Exp(){};
    Exp(char _op, Item _lhs, Item _rhs):op(_op), lhs(_lhs), rhs(_rhs){ }
    Exp(const Exp& e):op(e.op), lhs(e.lhs), rhs(e.rhs) { }
};

表示一个表辑ּ��Q�也是表辑ּ�树上的一个子树�?br />

struct Item{
    char  number;
    shared_ptr<Exp> pExp;
    bool isNumber;
    explicit Item():isNumber(true), number('0'), pExp(){    }
    Item(const Item& i):number(i.number), pExp(i.pExp), isNumber(i.isNumber){ }
};

表示一个节点，它可以是一个数字，或者一个表辑ּ��Q�pExp�q�里我��用的�?a >boost�?/a>的智能指针shared_ptr�Q�所以编译的话，需要先安装boost库）�?br />�q�行的结果如图：

*输入�Ӟ��?e'表示输入�l�束�?br />完整的代码和可执行文件点�?a class="" title="" href="/Files/nj-blog/porland.rar" target="">�q�里下蝲。权当抛砖引玉了�Q�希望有更好��法的同学赐教�?br />

完整的代码：

��山日志 2006-12-05 14:45 发表评论

欧美在线观看视频,国产精品美女在线,欧美xart系列在线观看