【数据结构周周练】011 非递归算法实现二叉树的遍历

一、前言 从第七篇周周练博客开始就一直在围绕二叉树的创建和遍历在进行分享，因为这是很重要的一部分内容，二叉树怎么用顺序表创建，怎么用链式结构来创建，怎么用递归算法创建，不用递归算法怎么创建。顺序二叉树的遍历，二叉链表的递归遍历等等，这些都是最基础也最重要的东西之一。 本次要给大家分享的是非递归遍历方法，先序和中序的非递归算法比较方便，后续遍历比较麻烦，可以通过孩子结点是否访问，来决定是否访问左右子

>>阅读原文<<