樹轉換成相應二叉樹分兩個步驟：
a.在樹中所有的兄弟結點之間加一橫線
b.對每個結點，除了保留與其長子的連線外，去掉該結點與其它孩子的連線
（1.加線，在所有的兄弟結點之間加一條連線；2.去線，對樹中每個結點，只保留它與第一孩子結點的連線，刪除它與其他孩子結點之間的連線；3.層次調整，以樹的根節點位軸心，將整顆樹順時針旋轉一定的角度，使之結構層次分明）
無右子樹，只有左子樹

森林到二叉樹的轉換
a.先將森林中的每棵樹變成二叉樹
b.再將各二叉樹的根節點視為兄弟從左至右連在一起，就形成一棵二叉樹
一般左右子樹都有
左子樹是由第一棵樹除根節點外（因為第一棵樹的根節點變成了此時二叉樹的根節點）所構成的，右子樹是由其它樹所有節點構成的

總結

以上是生活随笔為你收集整理的2020-11-22（树，森林和二叉树转换）的全部內容，希望文章能夠幫你解決所遇到的問題。

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