?引线二元树

? 引线二元树(Thread binary tree)：充 分利用这些空指标导引到其他的节 点，以帮助快速搜寻。

?线索二叉树

线索二叉树（thread binary tree）：这种树是以 二叉树为基础，再加一些限制条件而成的。