数据结构 二叉树线索二叉树的部分？

来源：蜘蛛抓取(WebSpider) 时间：2019-10-26 08:09 标签： 数据结构 二叉树

数據结构课程设计 线索二叉树 评分:

很好的课程设计刚验收多的，源程序和设计报告都在哦

0 0

为了良好体验不建议使用迅雷下载

数据结构课程设计 线索二叉树

会员到期时间： 剩余下载个数： 剩余C币： 剩余积分：0

为了良好体验，不建议使用迅雷下载

为了良好体验不建议使用迅雷下载

0 0

为了良好体验，不建议使用迅雷下载

您的积分不足将扣除 10 C币

为了良好体验，不建议使用迅雷下载

开通VIP会员权限免积分下载

您因違反CSDN下载频道规则而被锁定帐户，如有疑问请联络:!

1、T为二叉树的根结点

2、pre指针初始囮让其指向线索二叉树的头结点，作用是使得对二叉树的最“左”结点的处理与对其它结点的线索化处理的方法一致

3、是这样的,对p结點的左子树进行线索化

4、如果当前结点(即p指向的结点)没有左孩子，那么让左孩子指针指向pre所指的结点

5、让pre指向当前结点，那么它不就是丅一个结点的前趋结点了嘛

6、综上pre指针始终指向p所指向的当前结点前趋结点

总体上使用的递归思想，即对整颗树先对其左子树遍历

然後对当前结点线索化，最后对右子树递归遍历

我要回帖

更多关于 数据结构 二叉树 的文章

 

随机推荐