數據結構之線索二叉樹的前序,中序和後序遍

   二叉樹是一種非線性結構，在之前實現的二叉樹遍歷中不管是遞歸還是非遞歸用二叉樹作爲存儲結構時只能取到該結點的左孩子和右孩子，不能得到該結點的前驅和後繼。爲了保存這種在遍歷中需要的信息，同時也爲了充分利用結點中的空指針域，我們利用二叉樹中指向左右子樹的空指針來存放結點的前驅和後繼.同時在有n個結點的二叉鏈表中必定存在n+1個空鏈域.      那仫問題來了如何充分的利用這些空鏈域來實現線索化呢？

>>阅读原文<<