69,382
社区成员
发帖
与我相关
我的任务
分享threaded binary tree????
小弟正在学数据结构，书上对threaded binary tree的解释 让我很找不着北
"the rule: if a node has a NULL left child, we make its left child point to its inorder predecessor, and if a node has a NULL right child,we make its right child point to its inorder successor."
这个ｉｎｏｒｄｅｒ ｐｒｅｄｅｃｅｓｓｏｒ 和 ｉｎｏｒｄｅｒ ｓｕｃｃｅｓｓｏｒ到底指哪个ｎｏｄｅ呢 能不能麻烦用树的图示给个说明呢。
"the rule: if a node has a NULL left child, we make its left child point to its inorder predecessor, and if a node has a NULL right child,we make its right child point to its inorder successor."
这个ｉｎｏｒｄｅｒ ｐｒｅｄｅｃｅｓｓｏｒ 和 ｉｎｏｒｄｅｒ ｓｕｃｃｅｓｓｏｒ到底指哪个ｎｏｄｅ呢 能不能麻烦用树的图示给个说明呢。
...全文
请发表友善的回复…
发表回复
feisure 2009-10-06
- 打赏
- 举报
忽然想明白了 谢谢
liao05050075 2009-10-06
- 打赏
- 举报
http://www.hudong.com/wiki/%e7%ba%bf%e7%b4%a2%e4%ba%8c%e5%8f%89%e6%a0%91
