有哪些信誉好的足球投注网站- 1、本文档共10页，可阅读全部内容。
- 2、有哪些信誉好的足球投注网站（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。
- 3、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
线索二叉树
本讲要点为什么要线索？什么是线索二叉树？如何线索？
1.为什么要线索？在前面讨论的二叉树各种遍历算法，其本质是将树形结构转换为线性序列，便于简化问题。在遍历序列中，每个结点都有自己的前驱和后继，求结点的前驱和后继属于基本操作。快速地实现这个基本操作，对二叉树许多算法的性能有重要意义。最简单的方法是在遍历过程中寻求答案，缺点是时间复杂度等同遍历算法的时间复杂度O(n)，这对于基本操作而言，显然效率太低。为了实现在遍历序列中快速查找结点的前驱、后继，可以利用二叉链表中空的指针域，指向结点在遍历序列中的前驱、后继，这些指向前驱和后继的指针称为线索。
2.什么是线索二叉树？线索：将二叉链表中的空指针域指向前驱结点和后继结点的指针称为线索。线索化：使二叉链表中结点的空链域存放其前驱或后继信息的过程。线索二叉树：加入了线索的二叉树。二叉树的遍历方式有4种，故有4种意义下的前驱和后继，相应的有4种线索：⑴先序线索二叉树⑵中序线索二叉树⑶后序线索二叉树⑷层序线索二叉树
2.什么是线索二叉树？ltypelchilddatarchildrtype0:lchild指向该结点的左孩子1:lchild指向该结点的前驱结点0:rchild指向该结点的右孩子1:rchild指向该结点的后继结点ltype=rtype=结点结构
3.如何线索？分析：建立线索链表，实质上就是将二叉链表中的空指针改为指向前驱或后继的线索，而前驱或后继的信息只有在遍历该二叉树时才能得到。建立二叉链表遍历二叉树，将空指针改为线索可以直接使用这段代码？按先序序列建立的二叉链表，可以继续中序线索化吗？
3.如何线索？a00b00^d^00e^00^h^00c00f00^g^00^i^00^j^00a00b00d11e01h11c00f00g11j11NULLi11先序线索二叉树未线索的二叉链表
3.如何线索？a00b00^d^00e^00^h^00c00f00^g^00^i^00^j^00中序线索二叉树未线索的二叉链表a00b00d11e01h11c00f00g11j11NULLi11NULL
3.如何线索？a00b00^d^00e^00^h^00c00f00^g^00^i^00^j^00后序线索二叉树未线索的二叉链表a00b00d11e01h11c00f00g11j11NULLi11
本讲要点为什么要线索？什么是线索二叉树？如何线索？
文档评论（0）