首页 诗词 字典 板报 句子 名言 友答 励志 学校 网站地图
当前位置: 首页 > 教程频道 > 软件管理 > 软件架构设计 >

“前序线索化”和“后序线索化”的有关问题

2012-06-25 
“前序线索化”和“后序线索化”的问题对一种2叉树进行“中序线索化”的算法思想是:一边中序遍历一边建立线索。若

“前序线索化”和“后序线索化”的问题
对一种2叉树进行“中序线索化”的算法思想是:
一边中序遍历一边建立线索。
若访问的结点的左孩子为空,则建立前驱线索;
若右孩子为空,则建立后续线索。

__________________
我的疑问是“前序线索化”和“后序线索化”该如何画,它的基本思想是什么啊,诚请会此的热心人帮忙,谢谢


[解决办法]
应该一样吧!
如没有左孩子或右孩子则
左孩子为前驱线索,右孩子为后续线索。

热点排行