二叉树前中后序和处理node之间的关系

1. 前中后序里根节点的隐含意思

前序：根 左 右

中序： 左 根 右

后序：左 右 根

这里的根的隐含意思是：对根执行一次处理操作。在程序语义上，一定包含一次处理操作，否则“访问”这个词在算法中就没有意义。

比如：

打印；记录到数组；统计；修改节点；参与计算等。

在算法层面，访问节点 = 对节点执行一次操作。

如果没有动作，访问= 什么没有发生，那就不能叫访问。

2. 为何教程不强调处理node？

教程讲的更加抽象，用的是visit node。程序员会翻译为process node，也就是处理node。