二叉树的四种遍历方式

前序遍历：从根节点开始，然后按照当前结点，左子结点，右子结点的顺序遍历

中序遍历：从最左边的子结点开始，然后按照左子结点，当前结点，右子结点的顺序遍历（左中右）

后序遍历：从最左边的子结点开始，然后按照左子结点，右子结点，当前结点的顺序遍历（左右中）

层序遍历：从根节点开始一层一层的遍历