文章浏览阅读600次。线索二叉树的概念对于具有n个结点的二叉树，采用二叉链存储结构时，每个结点有两个指针域，总共有2n个指针域，又由于只有n-1个结点被有效指针所指向（n个结点中只有树根结点没有被有效指针域所指向......