数据结构，求助

kobeysks · 发表于 2014-12-25 11:48

判断！根据线索可以找到任何一个节点的相应遍历中的直接前驱和后继，对吗？

雄起ing · 发表于 2014-12-25 12:05

这个应该是对的

求道者。 · 发表于 2014-12-25 12:07

雄起ing 发表于 2014-12-25 12:05
这个应该是对的

no

雄起ing · 发表于 2014-12-25 12:07

求道者。 · 发表于 2014-12-25 12:14

雄起ing 发表于 2014-12-25 12:07
？

线索只是方便遍历，不一定每个节点都有指向其后继的指针

雄起ing · 发表于 2014-12-25 12:26

比如说线索化的首尾结点？这题无力吐槽！

kobeysks · 发表于 2014-12-25 14:11

求道者。发表于 2014-12-25 12:14
线索只是方便遍历，不一定每个节点都有指向其后继的指针

谢啦，卷子没有答案，都是疑问

艾晓飞 · 发表于 2014-12-25 15:53

比如后续线索中找到一个的前驱很简单但后继就很难

ywq19921031 · 发表于 2014-12-25 16:40

不对，在有左孩子时，先序不好找前驱，在有右孩子时，后序不好找后继

zhangjingnan · 发表于 2014-12-25 17:20

错的

		自动登录	找回密码
密码			注册

[计算机系统结构] 数据结构，求助