數據結構之樹（2）

1.     用二叉樹表示樹和森林 1.1   二叉樹表示樹 使用「孩子——兄弟」存儲結構將一棵樹轉換爲二叉樹。該二叉樹的結點結構有3個域： 1）數據域data，存放結點數據。 2）左鏈域child， 指向該結點的第一個孩子結點。 3）右鏈域brother，指向該結點的下一個兄弟結點。 給定一棵樹，有唯一的二叉樹與之對應。根結點的右鏈域爲空。 1.2   二叉樹表示森林 轉換過程爲： 1）將森林中

>>阅读原文<<