- 1、本文档共21页,其中可免费阅读20页,需付费75金币后方可阅读剩余内容。
- 2、本文档内容版权归属内容提供方,所产生的收益全部归内容提供方所有。如果您对本文有版权争议,可选择认领,认领后既往收益都归您。
- 3、本文档由用户上传,本站不保证质量和数量令人满意,可能有诸多瑕疵,付费之前,请仔细先通过免费阅读内容等途径辨别内容交易风险。如存在严重挂羊头卖狗肉之情形,可联系本站下载客服投诉处理。
- 4、文档侵权举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
6.4 线索二叉树
线索二叉树6.4.1 线索二叉树的定义6.4.2 线索二叉树的遍历算法2
6.4.1线索二叉树的概念目的:利用二叉树的空指针保存遍历序列的前驱和后继。n个结点的二叉树,有2n个指针,只用了n-1个,有n+1个是空指针。? 用空的左指针指向某一遍历序列的前驱.? 用空的右指针指向某一遍历序列的后继.这两种指针称为线索(Thread)。为了区分线索与真实指针,给结点增加两个域Ltag和Rtag
6.4.1线索二叉树的概念lchild Ltag data Rtag rchildLtag=0: lchild 指向结点的左子女;Ltag=1: lchild 指向某一遍历序列前驱;Rt
我们是专业写作机构,多年写作经验,专业代写撰写文章、演讲稿、文稿、文案、申请书、简历、协议、ppt、汇报、报告、方案、策划、征文、心得、工作总结代写代改写作服务。可行性研究报告,实施方案,商业计划书,社会稳定风险评估报告,社会稳定风险分析报告,成果鉴定,项目建议书,申请报告,技术报告,初步设计评估报告,可行性研究评估报告,资金申请报告,实施方案评估报告
文档评论(0)