二叉树的遍历

二叉树的遍历：
是指从根节点出发，按照某种次序一次访问二叉树中的所有节点，使得每个结果被访问一次且仅被访问一次
分为四种：
根据根节点的位置分为四种：
前序遍历、中序遍历、后序遍历、层序遍历
-前序遍历：

-中续遍历：

-后序遍历：

-层序遍历：

二叉树的建立和遍历算法
内存是线性的，我们很好写出前中后遍历结果，但是计算机应该怎么处理呢？