一个c语言数据结构问题,一直没想通,求解答!!

这是个中序遍历非递归算法,else那里我就不懂了,else的条件就是p是空,而p是空再pop这个空,再访问这个空结果他的右子树还是空啊,搞不懂这句代码,求解答

Pop(S, p)。我估计它的意思是从栈S中弹出一个节点到p,即让p指向这个弹出的节点,然后就可以visit它了。你得好好读读Pop的实现
温馨提示:答案为网友推荐,仅供参考
相似回答