一个c语言数据结构问题，一直没想通，求解答！！ 10
这是个中序遍历非递归算法，else那里我就不懂了，else的条件就是p是空，而p是空再pop这个空,再访问这个空结果他的右子树还是空啊，搞不懂这句代码，求解答...
这是个中序遍历非递归算法，else那里我就不懂了，else的条件就是p是空，而p是空再pop这个空,再访问这个空结果他的右子树还是空啊，搞不懂这句代码，求解答
展开
1个回答
展开全部
Pop(S, p)。我估计它的意思是从栈S中弹出一个节点到p，即让p指向这个弹出的节点，然后就可以visit它了。你得好好读读Pop的实现
已赞过
已踩过<
评论
收起
你对这个回答的评价是？
推荐律师服务：
若未解决您的问题，请您详细描述您的问题，通过百度律临进行免费专业咨询
