詳談二叉樹3——線索二叉樹(線索鏈表)

線索二叉樹 1.定義 2.分類 3.創建 具有n個結點的二叉鏈表中，有n+1個空指針。 將二叉鏈表中的空指針域利用起來，指向其前驅結點和後繼結點。 1.定義 線索:將二叉鏈表中的空指針域指向前驅結點和後繼結點的指針被稱爲線索。 線索化:使二叉鏈表中結點的空鏈域存放其前驅或後繼信息的過程稱爲線索化； 線索鏈表:加上線索的二叉鏈表稱爲線索鏈表（或線索二叉樹） 2.分類 二叉樹的遍歷方式有4種，故有4種

>>阅读原文<<