有下圖所示的一樹形結構

在轉換時，保留原樹中左子結點的那條邊，作為轉換后二叉樹的左子節點的邊；刪除剩余的其他邊，同時將樹中的兄弟節點直接相連，將這些邊作為轉換后右子節點的邊。如下圖所示：

整理后如下圖所示：

?

轉換前后，樹的前序遍歷和二叉樹的前序遍歷相同，均為：123567489

? ? ? ? ? ? ? 樹的后序遍歷和二叉樹的中序遍歷相同，均為：256738941

?

轉載于:https://www.cnblogs.com/ImaY/p/4021257.html

總結

以上是生活随笔為你收集整理的树转换为二叉树小技巧的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。