简述中序线索二叉树的构造方法

论坛 › 期权论坛 › 期权

 匿名  2018-4-26 21:07  5487  1

回复

分享到 :

0 人收藏

1 个回复

正序浏览

2^#

chiconysun 4级常客 | 2018-4-30 01:25:47 发帖IP地址来自

直接利用递归的中序遍历算法来完成，中间需要一个指向前驱结点的指针，初值为空
1、递归中序遍历左子树
2、访问某个结点时，同时修改前驱指向自己（如果有）和自己指向前驱（如果有）的线索与标志
完了后，前驱移动指向当前结点
3、递归中序遍历右子树

支持反对回复

16级独孤

积分:58388

帖子:6688

精华:0

+ 关注私信

期权论坛

期权论坛

期权网络科技版权所有: 关于我们; 联系我们; 加入我们; 反馈问题; 免责声明; 积分充值

统一社会信用代码: 积分规则; 网站地图; 爱文库; 下属网站

官方: 新浪微博; 微信公众号
◆

下载: 表情包; App下载

期权论坛

期权论坛

QQ咨询|关于我们|Archiver|手机版|小黑屋|( 辽ICP备15012455号-4 ) Powered by 期权论坛 X3.2 © 2001-2016 期权工具网&期权论坛 Inc.