二叉树后序遍历的非递归算法：结点要入两次栈，出两次栈；为了区别同一个结点的两次出栈，设置标志flag，当结点进、出栈时，其标志flag也同时进、出栈。

### 回答1：
二叉树后序遍历的非递归算法需要将每个节点入栈两次，出栈两次，同时设置标志flag来区分同一个节点的两次出栈。具体实现方法可以参考以下步骤：

1. 定义一个栈和一个指针p，初始时p指向根节点，将p入栈。

2. 进入循环，判断栈是否为空，如果不为空，执行以下操作：

a. 取出栈顶元素，判断其标志flag是否为1，如果是，说明该节点已经被访问过，直接输出该节点的值，并将p指向NULL；如果不是，将该节点的标志flag设置为1，并将该节点再次入栈。

b. 如果栈顶元素的标志flag为0，说明该节点还没有被访问过，将其右子节点、左子节点依次入栈，并将其标志flag设置为0。

c. 判断p是否为NULL，如果是，将栈顶元素的标志flag设置为1，并将其出栈；如果不是，将p入栈，并将p指向其左子节点。

3. 循环结束后，即可得到二叉树的后序遍历结果。

需要注意的是，在每次入栈和出栈时，都需要将节点的标志flag同时入栈和出栈，以便在后续的操作中正确判断节点是否已经被访问过。

### 回答2：
二叉树是一种树形结构，其中每个结点最多有两个子结点，分别称为左子结点和右子结点。遍历二叉树是指按照一定顺序访问每个结点，而后序遍历是指先访问左子树和右子树，再访问根结点。

在递归算法中，后序遍历可以通过递归遍历左右子树实现，最后再访问根结点。但是在非递归算法中，需要使用栈来记录每个结点的信息。

具体地，当访问到一个结点时，首先将这个结点的左子树全部入栈，然后将右子树入栈，同时将该结点入栈，标志位flag设置为1。然后反复执行出栈操作，如果栈顶元素的标志位为1，说明这个结点已经被访问过了，可以将其弹出并输出。如果栈顶元素的标志位为0，说明这个结点还没有访问过，需要再次将其入栈，同时将标志位改为1。

需要注意的是，为了区分同一个结点的两次出栈操作，需要在入栈时同时记录标志位。这样在出栈时，就可以区分是第一次出栈还是第二次出栈了。

总之，二叉树后序遍历的非递归算法结点需要入两次栈，出两次栈，并设置标志位记录结点是否已经被访问过。通过栈的先进后出原则，可以实现二叉树的后序遍历。

### 回答3：
二叉树是一种非常常见的数据结构，其中的每个节点有着左右两个子节点。针对二叉树的遍历方式，常见的有前序遍历、中序遍历和后序遍历。本文将谈及二叉树的一种遍历方式——后序遍历的非递归算法。

在非递归的后序遍历算法中，每个节点会被处理两次，一次是在节点第一次被遍历到时，一次则是在遍历完该节点的子节点后再次遍历到。为了在第二次遍历到该节点时，能够识别节点的身份，需要设立一个标志位flag，用于标记该节点是否已经被处理过。

具体的实现步骤是这样的：

1.将根节点入栈；

2.定义一个辅助栈，将之前入栈的根节点标志flag置为0并入栈；

3.循环进行下列操作：

(1)取出栈顶元素，如果节点的标志flag为0，则处理该节点的左右子节点，并将flag置为1再次入栈。否则，输出该节点的值。

(2)如果栈为空，则完成遍历；否则，取出辅助栈中的标志位以及遍历过的节点。

通过以上步骤进行，就可以实现二叉树的非递归后序遍历。

总的来说，二叉树的遍历方式非常多样化，而非递归的遍历算法也是比较常见的。针对后序遍历，采用标志位的方式，可以保证在节点被遍历两次时，能够区分身份，从而实现遍历的正确性和完备性。