二叉树的遍历的命名在于根节点访问你的位置

前序遍历：根节点+左子树+右子树

中序遍历：左子树+根节点+右子树（容易出错）

中序遍历

后序遍历：叶子节点+头结点

后序遍历

层序遍历：由上到下，一层一层遍历

二叉树的建立和遍历

二叉树的建立可以通过递归的方式建立，输入的时候，要按照前序遍历的方法输入，如果是左右孩子是控的时候吗，即是叶子节点，也需要把空输入，不然二叉树的逻辑结构不正确。

创建 前序遍历  输入

遍历的时候直接也是通过递归的方式访问即可遍历。更换遍历的顺序，即可实现不同后续遍历，和中序遍历。这里不能层序遍历