數據結構複習:鏈式二叉樹創建和遞歸遍歷

二叉鏈表中，每個結點除了存儲本身的數據外，還應該設置兩個指針域left和right，它們分別指向左孩子和右孩子。 當需要在二叉樹中經常尋找某結點的雙親，每個結點還可以加一個指向雙親的指針域parent，這就是三叉鏈表， 下面的兩幅圖分別就是，二叉鏈表和三叉鏈表的數據結構：           和             二叉樹的結構有一些性質來用於幫助我們建樹： 對於一棵滿二叉樹樹中每一個節點，我

>>阅读原文<<