美剧去哪看|深度阅读: 大学生必需要搞懂的数据结构, 15张图来了解【树】( 三 )
本文插图
多个结点相互嵌套构成的二叉树如下图所示 ， 在访问遍历一开始的时候 ， 先访问左节点B再访问右结点C最后访问A；
因为B结点其中也包含了新的结点 ， 在面对处理的结点后还存在有与之相联的结点的时候 ， 需要优先处理其的子结点 ， 这也是“递归”的基本思路；
因此 ， 因为B属于DG的根结点 ， 相较于B ， 应该先访问D结点 ， 而又因为D结点属于EF的根结点 ， 就又变成先访问E结点 ， E属于最末端了 ， 根据后序遍历左右根的访问顺序 ， 依次天生EFDGB作为一个整体；
接着我们需要访问C ， 因为C又是^HC之中的根结点 ， 我们先访问这个空结点 ， 又由于其是一个空的结点 ， 我们会跳过 ， 就变成了HC的访问顺序；
最后在汇总的时候EFDGB作为左节点 ， HC作为右结点 ， A作为根结点 ， 完成我们终极的遍历顺序EFDGBHCA 。
本文插图
代码实现
本文插图
后缀表达式
后缀表达式与前缀表达式不同 ， 前缀表达式采用先序遍历的方式遍历访问我们的公式顺序 ， 常规式则就是中序方式 ， 而后缀表达式采用后续遍历的方式进行访问 。
如图 ， 为常规表达式：(a+b)*c
本文插图
其二叉树的表现形式为：
而后缀表达式的表达方式就是ab+c*， 相较于前缀表达式 ， 后缀表达式则就是将符号进行后移 ， 其在计算机中的读取运算概念也符合栈的思路 ， 因此没有什么特殊的不同 。
推荐阅读
- 美剧去哪看|山东寿光：市教体局组织开展党性教育培训流动
- 美剧去哪看|想要报考一些军事类大学, 应该怎么办?
- 附近海域,深度|菲律宾棉兰老岛附近海域发生5.7级地震 震源深度40千米
- 央视|菲律宾南部发生6.0级地震 震源深度33公里
- 晨财经|一周机构去哪儿？博时基金、高瓴资本等调研了这些个股
- 美剧去哪看|1957年，一位老人信用社入股6元，如今到银行兑换，值多少钱？
- 去哪玩|聚焦首届创客峰会论坛④丨创客灵魂拷问：公司被相中，卖仍是不卖？
- 大众报业·海报新闻|鲁能十宗“最”（二）：最悲催的外援 鲁能4号的优良传统去哪儿了？
- 南方都市报|中科院心理所第五届心理学应用论坛聚焦与智能产业深度结合
- 红星新闻|5G赋能影视城深度工业化，象山影视城要从1.0升级到2.0