运行效果图如下：

分别输入：

1

2

4

#

#

5

#

#

3

6

#

#

7

#

#?

就可以构造如下图所示的二叉树了。。

后序遍历非递归的另外一种写法：

/*
后序遍历由于遍历父节点是在遍历子节点之后，而且左节点和右节点遍历后的行为不一样，
所以需要用变量来记录前一次访问的节点，根据前一次节点和现在的节点的关系来确定具体执行什么操作
*/
void Postorder(BiTree T)
{
?if(T == NULL)
? return ;
?stack s;
?BiTree prev = NULL , curr = NULL;
?s.push(T);
?while(!s.empty())
?{
? curr = s.top();
? if(prev == NULL? || prev->lchild == curr || prev->rchild == curr)
? {
? ?if(curr->lchild != NULL)
? ? s.push(curr->lchild);
? ?else if(curr->rchild != NULL)
? ? s.push(curr->rchild);
? }
? else if(curr->lchild == prev)
? {
? ?if(curr->rchild != NULL)
? ? s.push(curr->rchild);
? }
? else
? {
? ?cout<data;
? ?s.pop();
? }
? prev = curr;
?}
}

输入二叉树中的两个节点，输出这两个结点在树中最低的共同父节点。
思路：遍历二叉树，找到一条从根节点开始到目的节点的路径，然后在两条路径上查找共同的父节点。