二叉查询树的前序遍历、中序遍历、后序遍历

三种遍历方式的分类是以根节点所在位置来划分的，以下图示例

前序遍历：8、5、3、6、14、9、16

中序遍历：3、5、6、8、9、14、16

后序遍历：3、6、5、9、16、14、8

总结：都是从左到右查询数据，但是根节点的位置和遍历取值不同

规律：

• 前序遍历：根->左->右
• 中序遍历：左->根->右
• 后序遍历：左->右->根

排序：根据以上示例可得遍历一般使用中序遍历

遍历：二叉树的遍历需要用到递归操作；这里把当前节点处理代码、左节点调用、右节点调用分为三块，如下图为中序遍历的逻辑；若要实现前序遍历与后续遍历，只需要把Root process 当前节点处理代码的位置调到最前面或者最后面即可