前序遍历：124895367
前序遍历遵从“根，左，右”的特原则。具体如何应用这个方法呢？
首先，根是1，1的左是2，这时，不能去遍历3，因为左边还没有遍历结束，而是要去遍历2的左，即4，同样的原因，4遍历后要去遍历8，而不是5。
这个时候到了遍历右边了，对于由489组成的树来说，跟和左都已经遍历完了，所以要遍历右，即9。对于24589组成的树来说，根和左也已经被遍历完了，所以要去遍历右，即5.
此时，对于整个树来说，跟和左也已经被遍历结束了，要去遍历右，即367组成的区域。在这片区域，仍然要遵循根左右原则。首先遍历3，其次是3和7.
中序遍历：849251637
前序遍历遵从“左，根，右”的特原则。具体如何应用这个方法呢？
首先遍历最左面的数字8，然后是根4，再是右9。此时，以24589组成的树的左已经被遍历结束了，所以要去遍历根，即2，再去 遍历右即5。此时，整个树的左已经被遍历结束，要去遍历根，即1。然后要去遍历右，即367组成的树。在遍历的时候仍然要遵循左根右，即637。
后序遍历：894526731
前序遍历遵从“左，右，根”的特原则。
首先找最左的8，然后是右9，再是根4。此时再来看以2为根节点的树，它的左已经遍历结束，要去遍历右，即5，然后是根，即2。再来看以1为根的整个树，它的左也被遍历结束，要去遍历右，即367组成的树。顺序是673。最后是整个树的根，即1.
123456789遵从从上到下，从左到右。
原文：https://www.cnblogs.com/lijinbnag/p/13697475.html