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

2025-01-05 13:40:43
推荐回答(2个)
回答(1):

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

回答(2):