【數據結構】樹與二叉樹

一、樹與圖     樹和圖的區別：     樹：除根節點外其餘節點有且只有一個前驅，即父節點。     圖：每個節點可能有不只一個前驅節點。     樹其實就是不包含迴路的連通無向圖。 如下圖中左邊的是一顆樹，而右邊的是一個圖。因爲左邊的沒有迴路，每個節點除節點1有且只有一個前驅節點。而右邊存在1->2->5->3->1這樣的迴路，節點5同時有節點2和節點3這兩個前驅節點。 【圖和概念參考自《啊哈

>>阅读原文<<