詳解線索二叉樹

遍歷二叉樹是對非線性結構進行線性化操作，在得到的訪問序列中，每個結點都只有一個直接前驅和一個直接後繼。（除區頭尾兩個結點） 引入線索二叉樹可以加快查找前驅與後繼結點的速度，實質就是將二叉鏈表中的空指針改爲指向前驅或後繼的線索，線索化就是在遍歷中修改空指針。 通常規定：對某一結點，若無左子樹，將lchild指向前驅結點；若無右子樹，將rchild指向後繼結點。 還需要設置左右兩個tag，用來標記當前

>>阅读原文<<