首页
知识详情
这里的（2）（3）（4）老师讲的我有些不明白，q指的是访问根结点的右孩子，它是如何访问的？根结点的左孩子如果作为根结点，向下，还有左右孩子，那么这里的右孩子是不是也已经访问进去了？p不为空时，转到（1），这时的p指针指在哪里？如果可以的话，画图给我解答一下好吗。谢谢
网校学员小宇哥**在学习2020考研专业课【408计算机】时提出了此问题，已有1人帮助了TA。
网校助教
风轻云淡47295
同学你好，该知识点来自沪江网校《2020考研专业课【408计算机】》的课程，想要更系统的学习，欢迎进入课程学习。不仅可以和更多的同学一起学习，而且还有老师、助教随时的学习指导和知识点解答哦。
这里老师讲的不太正确，思路、代码如下对于任一结点P：
1)访问结点P，并将结点P入栈;
2)判断结点P的左孩子是否为空，若为空，则取栈顶结点并进行出栈操作，并将栈顶结点的右孩子置为当前的结点P，循环至1);若不为空，则将P的左孩子置为当前的结点P;
3)直到P为NULL并且栈为空，则遍历结束。
void preOrder2(BinTree *root) //非递归前序遍历
{
stack
BinTree *p=root;
while(p!=NULL||!s.empty())
{
while(p!=NULL)
{
cout<
s.push(p);
p=p->lchild;
}
if(!s.empty())
{
p=s.top();
s.pop();
p=p->rchild;
}
}
}
版权申明：知识和讨论来自课程：《2020考研专业课【408计算机】》的学员和老师，如果想了解更多，可以报名参加课程学习。所有知识讨论内容，版权归作者及沪江网校所有。
