文章浏览阅读600次。线索二叉树的概念对于具有n个结点的二叉树，采用二叉链存储结构时，每个结点有两个指针域，总共有2n个指针域，又由于只有n-1个结点被有效指针所指向（n个结点中只有树根结点没有被有效指针域所指向），则共有2n-(n-1)=n+1个空链域。中序遍历二叉树的结果是一个结点的线性有序序列。可以利用这些空链域存放指向结点的前驱和后继结点的指针。这样的指向该线性序列中的“前驱”和“后继”的指针，称作“线索”。在结点的存储结构上增加两个标志位来区分这两种情况：这样，每个结点的存储结构如下：按上述原则在二叉树的每_线索二叉树含有的线索数怎么算