关于中序线索二叉树的疑惑

Sj中国智造 · 发表于 2018-4-22 16:13:14

您需要登录才可以下载或查看，没有账号？立即注册

x

本帖最后由 Sj中国智造于 2018-4-22 16:14 编辑

我想不通就图上这种情况，怎么访问结点A的前驱结点？？

ba21 · 发表于 2018-4-22 16:33:05

newu · 发表于 2018-4-22 16:33:22

你的描述应该是在问中序遍历是怎样具体来操作的？

观察三种遍历的算法发现，这三种算法是完全相同的，换句话说，这三种遍历算法的访问路径是相同，只是访问结点的时机不同

雪缘再续 · 发表于 2018-4-22 16:35:40

好像是用指针

段坤11 · 发表于 2018-4-22 20:45:53

学习学习

账号		自动登录	找回密码
密码			立即注册