數據結構複習（九）之線索二叉樹

傳統的鏈式存儲僅能提現一種父子關係，不能直接得到結點在遍歷中的前驅和後繼，二叉樹中存在的大量空指針，利用這些空鏈域存放指向其直接前驅和直接後繼的指針，則可以更方便的運用某些二叉樹操作算法，加快查找結點前驅和後繼的速度。

>>阅读原文<<