二叉樹的線索化

http://blog.csdn.net/c18219227162/article/details/50188579 線索二叉樹(Threaded BinaryTree) 1.線索二叉樹的基本概念       遍歷二叉樹是以一定規則將二叉樹中的結點排列成一個線性序列，得到二叉樹中結點的先序序列、中序序列或後序序列。這實質上是對一個非線性結構進行線性化操作。使每個結點(除第一個和最後一個外)在這些線

>>阅读原文<<