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