中序線索二叉樹

　　雖說對於二叉樹的遍歷操作來說非遞歸法使用用戶自定義的棧來代替遞歸使用時的系統棧，可以得到不小的效率提升，但將二叉樹線索化時能將用戶棧也省略掉進一步提高了效率。 　　對於二叉樹的鏈表結構，n個結點的二叉樹有n+1個空鏈域（每個葉節點都有兩個空鏈域），而線索二叉樹就把這些空鏈域有效的利用了起來，在一般的二叉樹中，我們只知道每個結點的左右孩子，並不知道某個結點在某種遍歷方式下的直接前驅和直接後繼，如

>>阅读原文<<