二叉樹轉換爲森林以及二叉樹轉換爲樹的方法和圖解

二叉樹轉換爲森林 假如一棵二叉樹的根節點有右孩子，則這棵二叉樹能夠轉換爲森林，否則將轉換爲一棵樹。 （1）從根節點開始，若右孩子存在，則把與右孩子結點的連線刪除。再查看分離後的二叉樹，若其根節點的右孩子存在，則連線刪除…。直到所有這些根節點與右孩子的連線都刪除爲止。 （2）將每棵分離後的二叉樹轉換爲樹。   二叉樹轉換爲樹 是樹轉換爲二叉樹的逆過程。 （1）加線。若某結點X的左孩子結點存在，則將這

>>阅读原文<<