二叉树的4种遍历方法图解

前序遍历 若树为空，则空操做返回。不然，先访问根节点，而后前序遍历左子树，再前序遍历右子树。（W）型 （中 左 右） spa 中序遍历 若树为空，则空操做返回。不然，从根节点开始（注意并非先访问根节点），中序遍历根节点的左子树，而后是访问根节点，最后中序遍历根节点的右子树。（M）型，（左 中 右） blog 后续遍历 若树为空，则空操做返回。不然，从左到右先叶子后节点的方式遍历访问左右子树，最

>>阅读原文<<