【數據結構和算法】線索二叉樹

利用二叉鏈表中的空指針域：web 若是某個節點的左孩子爲空，則將空的左孩子的指針域改成指向其前驅； 若是某個節點的右孩子爲空，則將空的右孩子的指針域改成指向其後繼； 這種改變指向的指針稱爲「線索」，加上了線索的二叉樹稱爲線索二叉樹，對二叉樹按某種遍歷次序使其變爲線索二叉樹的過程叫作線索化。 爲區分lchild和rchild指針究竟是指向孩子的指針仍是指向前驅後繼的指針，對二叉鏈表的每一個結點增設兩

>>阅读原文<<