Python數據結構——樹的實現

「嵌套列表」表示樹 在用嵌套列表表示樹時，我們使用 Python 的列表來編寫這些函數。雖然把界面寫成列表的一系列方法與我們已實現其他的抽象數據類型有些不同，但這樣做比較有意思，因爲它爲我們提供一個簡單、可以直接查看的遞歸數據結構。在列表實現樹時，我們將存儲根節點作爲列表的第一個元素的值。列表的第二個元素的本身是一個表示左子樹的列表。這個列表的第三個元素表示在右子樹的另一個列表。爲了說明這個存儲結

>>阅读原文<<