数据结构关于二叉树遍历的一道题 在线等~

Question

利用栈的基本操作写出先序遍历二叉树的非递归算法
要求进栈的元素最少，

并指出下列二叉树中需进栈的元素。

这是答案：

根据上述代码，

（1）左子树lchild不需要入栈吗?

（2）入栈顺序是什么？

（3）最后一行代码 if (top>0) bt=s[top--] 是什么意思？

（4）如果是中序或后序，入栈顺序又是什么？

谢谢大神们啦~~ O(∩_∩)O

Answer 1

3
if (top>0) bt=s[top--]
出栈。取出top位置的元素，并且堆栈往后收缩一个。
4
中序需要将父节点入栈
后序不需要堆栈