数据结构与算法随笔之------二叉树的遍历（一文搞懂二叉树的四种遍历）

二叉树的遍历 二叉树的遍历（traversing binary tree）是指从根结点出发，按照某种次序依次访问二叉树中全部的结点，使得每一个结点被访问依次且仅被访问一次。 遍历分为四种，前序遍历，中序遍历，后序遍历及层序遍历 前序 中 左 右 中序 左 中 右 后序 左 右 中   1.前序遍历 若树为空，则空操做返回。不然，先访问根节点，而后前序遍历左子树，再前序遍历右子树。（W）型 （中 左

>>阅读原文<<