Stackless Traversal

Threaded Tree

• 利用原來空指標欄位指向 inorder predecessor 與 inorder successor。
• 用 bool leftthread, rightthread; 來判斷，true 是 thread，false 是 nodeptr.

Link Inversion Tree

往節點的 left subtree 搜尋時，將 left child ptr 指向 parent，右側同理。 每個節點必須增加 tag field 判斷是 left 還是 right 指向 parent。