摘要： 1．树的存储结构 树的存储方式有很多，既可以采用顺序存储，也可采用链式存储，不管采用哪种方式，都需要唯一地反映出树中各节点之间的逻辑关系，树有以下3中常用的存储结构。 1.1 双亲表示法 使用一组连续的空间存储每个结点，同时增加一个伪指针，指示其双亲结点在数组中的位置，如图所示，根节点下标为0，伪指 阅读全文

摘要： 1. 基本概念 在链式存储中，发现二叉链表中存在大量的空指针，如果利用这些空指针指向其直接前驱或后继的指针，则可以更方便地运用某些二叉树操作算法。二叉树的线索化，是为了加快查找结点前驱和后继的速度。 在有N个结点的二叉树中，存在N+1个空指针。每个叶结点有2个空指针，度为1的结点有1个空指针，总的空 阅读全文