有趣

我们之前说了二叉树基础及二叉的几种遍历方式及练习题，今天我们来看一下二叉树的前序遍历非递归实现。前序遍历的顺序是, 对于树中的某节点,先遍历该节点,然后再遍历其左子树,最后遍历其右子树.我们先来通过下面这个动画复习一下二叉树的前序遍历。前序遍历迭代遍历我们试想一下，之前我们借助队列帮我们实现二叉树的层序遍历，那么可不可以，也借助数据结构，帮助我们实现二叉树的前序遍历。见下图假设我们的二叉树为 [1,2,3]。我们需要对其进行前序遍历。其遍历顺序为当前节点 1，左孩子 2，右孩子 3。这里可不可以用栈，帮我们完成前序遍历呢？栈和队列的那些事我们都知道栈的特性是先进后出，我们借助栈来帮助我们完成前序遍历的时候。则需要注 ………………………………