已知二叉树采用二叉链表存放，要求返回二叉树的后序遍历的第一个结点的指针，不用栈不用递归实现

Question

如题所述

Answer 1

后序遍历是指遍历顺序：左子树->右子树->根节点
while(p->lchild!=null&&p->rchild!=null)
{
if(p->lchild==null)
p=p->rchild;
else
p=p->lchild;
}
return p;
不知道是不是这样

Answer 2

的