數據結構——樹（補充）

一：內容補充 （一）森林轉化 森林轉換爲二叉樹 ⑴ 將森林中的每棵樹轉換成二叉樹； ⑵ 從第二棵二叉樹開始， 依次把後一棵二叉樹的根結點作爲前一棵二叉樹根結點的右孩子， 當所有二叉樹連起來後，此時所得到的二叉樹就是由森林轉換得到的二叉樹。 二叉樹轉換爲樹或森林 ⑴ 加線——若某結點x是其雙親y的左孩子，則把結點x的右孩子、右孩子的右孩子、……，都與結點y用線連起來； ⑵ 去線——刪去原二叉樹中所有

>>阅读原文<<