螺紋二叉樹

Question

由於樹是特殊類型的圖，或者我們可以對DAG（有向無環圖）中的樹進行分類，但我們如何區分螺紋二叉樹和圖？我們可以對DAG中的線程化二叉樹進行分類嗎？

Answer 1

線程化的二叉樹不是DAG，因爲它有循環，，但是很容易通過不遵循線程（認爲它們被視爲NULL指針）在任何算法中視爲一個。

通過刪除所有線程，將任何Threaded Binary Tree轉換爲Binary Tree也很容易。