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

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

本帖最后由 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

学习学习
页: [1]
查看完整版本: 关于中序线索二叉树的疑惑