【数据结构】后缀表达式-->表达式树

原文,转载以下:node 用到了栈,而且递归实现了中序遍历,后序遍历,前序遍历。算法 同时应该学会union的使用方法。 express 基础知识: 函数 1、表达式树          表达式树的树叶是操做数(operand),加常数或变量名字,而其余的结点为操做数(operator)。因为这里全部的操做都是二元的,所以这棵特定的树正好是二叉树,虽然这是最简单的状况,可是结点仍是有可能含有多于两
相关文章
相关标签/搜索