这一篇我们来看如何遍历二叉树。常用的三种遍历方式有“先序” “中序” “后序”。对于二次查找树来说，中序遍历刚好可以得到一个有序的结果（即排序）。三种遍历方式的定义如下

在了解二叉查找树之前，我们行了解一下树的概念。树由节点和层级关系组成，是一种非线性的数据结构。就像现实中树的叶子和枝干一样。树枝把树叶一片片连接起来，树叶就是节点，树枝就是路径。像这样