二叉树前、中、后遍历

前序遍历的规则：从下往上

（1）访问根节点

（2）前序遍历左子树

（3）前序遍历右子树

中序遍历的规则：从下往上

（1）中序遍历左子树

（2）访问根节点

（3）中序遍历右子树

后序遍历二叉树的规则：从下往上

（1）后序遍历左子树

（2）后序遍历右子树

（3）访问根节点

例子：https://www.cnblogs.com/turnips/p/5096578.html