二叉树的遍历

前序遍历:1 2 4 8 9 10 11 5 3 6 7  (规律：根在前；子树在根后且左子树比右子树靠前)；

中序遍历:8 4 10 9 11 2 5 1 6 3 7  (规律：根在中；左子树在跟左边，右子树在根右边)；

后序遍历:8 10 11 9 4 5 2 6 7 3 1  (规律：根在后；子树在根前且左子树比右子树靠前)；