weixin_44161513的博客

原创 C++使用STL实现二叉树 前、中、后序遍历（非递归)

最近刚学到数据结构的二叉树部分,想用C++实现二叉树的前序、中序、后序遍历一般二叉树的遍历有两种方法，递归和非递归，递归这里就不说了，网上各个版本都差不多，非递归一般是用栈来实现的，这里主要说一下非递归。先简单说明一下这 3 种遍历方式有什么不同 —— 对于每种遍历，树中每个结点都需要经过 3 次（对于叶结点，其左右子树视为空子树），但前序遍历在第一次遇到结点时就立即访问，中序遍历是在第二次遇到结点时访问，后序遍历则是第三次访问。所谓的前序、中序、后序都是以根节点为标准，前序就是先遍历根节点，中序就是