文章目錄

• 一：樹、二叉樹和森林的轉(zhuǎn)換
• • （1）樹轉(zhuǎn)化為二叉樹
  • （2）森林轉(zhuǎn)化為二叉樹
  • （3）二叉樹轉(zhuǎn)化為樹
  • （4）二叉樹轉(zhuǎn)化為森林
• 二：樹與森林的遍歷
• • （1）樹的遍歷
  • （2）森林的遍歷

一：樹、二叉樹和森林的轉(zhuǎn)換

（1）樹轉(zhuǎn)化為二叉樹

樹轉(zhuǎn)化為二叉樹的步驟如下

加線：在所有兄弟結(jié)點(diǎn)之間加一條連線

去線：對樹中的每一結(jié)點(diǎn)，只保留它與第一個孩子結(jié)點(diǎn)的連線，刪除它與其他孩子之間的連線

層次調(diào)整：以樹的根節(jié)點(diǎn)為軸心，將整棵樹順時(shí)針旋轉(zhuǎn)一定的角度，使結(jié)構(gòu)層次分明。需要注意的是第一個孩子是二叉樹結(jié)點(diǎn)的左孩子?

總結(jié)

以上是生活随笔為你收集整理的(王道408考研数据结构)第五章树-第三节4：树与二叉树的转换的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。