畫出下圖二叉樹的中序線索二叉樹并轉化為森林，麻煩說一下解題過程？中間順序線索二叉樹根首先，然后左子樹，然后右子樹。左側提示指向上一個節(jié)點，左側提示指向下一個節(jié)點。線程化二叉樹的基本概念：在二叉樹的每個

畫出下圖二叉樹的中序線索二叉樹并轉化為森林，麻煩說一下解題過程？

中間順序線索二叉樹根首先，然后左子樹，然后右子樹。

左側提示指向上一個節(jié)點，左側提示指向下一個節(jié)點。

線程化二叉樹的基本概念：

在二叉樹的每個節(jié)點中添加兩個指針字段，存儲遍歷二叉樹時獲得的直接前導和直接后繼信息。

二叉線索樹定義作用？

通過以某種方式遍歷二叉樹，可以將二叉樹中的所有節(jié)點排序為一個線性序列。在該序列中，除第一個節(jié)點外，每個節(jié)點具有且僅具有一個直接前導節(jié)點；除最后一個節(jié)點外，每個節(jié)點具有且僅具有一個直接后繼節(jié)點。這些指向直接前驅節(jié)點和直接后續(xù)節(jié)點的指針稱為線程，線程二叉樹稱為線程二叉樹。按一定順序遍歷二叉樹的實質是按該順序遍歷二叉樹，在遍歷過程中用線程代替空指針。綜上所述，如果第一個節(jié)點沒有前導節(jié)點，則其左指針為空；如果最后一個節(jié)點沒有后繼節(jié)點，則其右指針為空。因此，在不同的線程二叉樹中，自由指針的數(shù)目應該是兩個。

在不同的線索化二叉樹中，空余指針個數(shù)分別是多少？

將樹轉換為二叉樹：①添加行：在兄弟之間添加一行；②擦除行：除去每個節(jié)點與除左子節(jié)點外的其他子節(jié)點之間的關系；③旋轉：以樹的根節(jié)點為軸順時針旋轉整棵樹45°，將二叉樹轉換為樹：①加行：如果P節(jié)點是父節(jié)點的左子節(jié)點，然后是P的右子節(jié)點，右子節(jié)點的右子節(jié)點沿著分支找到的所有右子節(jié)點都與P的父節(jié)點通過線連接。2擦除：擦除原始二叉樹中父級和正確子級之間的行。三。調(diào)整：按層次排列節(jié)點，形成樹形結構