线索二叉树浅析

1、线索二叉树原理      n个结点的二叉链表中含有n+1(2n-(n-1)=n+1)个空指针域。利用二叉链表中的空指针域，存放指向结点在某种遍历次序下的前驱和后继结点的指针（这种附加的指针称为"线索"）。 例如：     二叉树T有10个结点，其中有11个空指针域（空指针域用"^"表示），这样会造成一定的浪费。 建立线索二叉树的规则：   （1）如果ptr->lchild为空，则存放指向中序遍

>>阅读原文<<