2018-03-28 二叉樹的轉換

二叉樹，樹，森林

二叉樹轉樹? 和? 二叉樹轉森林的區別在于，最終根節點有沒有右子樹。如果有右子樹，則這顆二叉樹轉換之前是森林，若根節點無右子樹，這二叉樹轉換之前是樹。

無右子樹


有右子樹

二叉樹的還原：右孩子連接父節點，父父節點，然后在去除父子右節點的連線。

圖形解釋

樹和森林的遍歷：先根遍歷，后根遍歷（分別對應二叉樹的前序遍歷? 以及? 中序遍歷）

注意根節點在遍歷中的位置。其中的樹和森林的遍歷是將其轉化為二叉樹后的遍歷順序。

?著作權歸作者所有,轉載或內容合作請聯系作者
平臺聲明：文章內容（如有圖片或視頻亦包括在內）由作者上傳并發布，文章內容僅代表作者本人觀點，簡書系信息發布平臺，僅提供信息存儲服務。

推薦閱讀更多精彩內容