清华大学出版社的大学教材《数据结构》中这个中序遍历二叉树的算法能画图一步一步演示一下吗?可提高悬赏

2020-05-01 社会 60阅读
这个逻辑不复杂啊,先压根节点入栈,然后一个while循环将所有的左节点入栈,接着依次pop出栈,取出栈节点的右节点,直至栈空为止。return ok肯定是判断栈空的时候。
声明:你问我答网所有作品(图文、音视频)均由用户自行上传分享,仅供网友学习交流。若您的权利被侵害,请联系fangmu6661024@163.com