编写程序实现在二叉树的中序遍历和后续遍历递归和非递归算法。

好的，以下是实现在二叉树中序遍历和后续遍历的递归算法代码：

中序遍历：

void InorderTraversal(BiTree T)
{
if(T)
{
InorderTraversal(T->lchild);
visit(T);
InorderTraversal(T->rchild);
}
}

后序遍历：

void PostorderTraversal(BiTree T)
{
if(T)
{
PostorderTraversal(T->lchild);
PostorderTraversal(T->rchild);
visit(T);
}
}

以下是实现在二叉树中序遍历和后续遍历的非递归算法代码：

中序遍历：

void InorderTraversal(BiTree T)
{
stack s;
while(T || !s.empty())
{
while(T)
{
s.push(T);
T = T->lchild;
}
if(!s.empty())
{
T = s.top();
s.pop();
visit(T);
T = T->rchild;
}
}
}

后序遍历：

void PostorderTraversal(BiTree T)
{
stack s;
BiTree p;
while(T || !s.empty())
{
while(T)
{
s.push(T);
T = T->lchild;
}
if(!s.empty())
{
p = NULL;
T = s.top();
s.pop();
if(T->rchild == p)
{
visit(T);
p = T;
T = NULL;
}
else
{
s.push(T);
T = T->rchild;
}
}
}
}

希望对您有所帮助！