技术栈
运算树
Hank_W
2 年前
开发语言
·
c++
·
算法
·
二叉树
·
树结构
·
运算树
树结构及其算法-二叉运算树
目录树结构及其算法-二叉运算树C++代码二叉树的应用实际上相当广泛，例如表达式之间的转换。可以把中序表达式按运算符优先级的顺序建成一棵二叉运算树（Binary Expression Tree，或称为二叉表达式树）。之后按二叉树的特性进行前、中、后序的遍历，即可得到前、中、后序表达式，建立的方法可根据以下两种规则来进行操作：