基於 Python 的數據結構與算法分析學習記錄（6-5）——樹的節點表示

要記住這個表示重要的事情是 left 和 right 的屬性將成爲對 BinaryTree 類的其他實例的引用。 例如，當我們在樹中插入一個新的左子節點時，我們創建另一個 BinaryTree 實例，並在根節點中修改self.leftChild 來引用新樹節點。 我們必須考慮兩種插入情況。 第一種情況的特徵沒有現有左孩子的節點。當沒有左孩子時，只需向樹中添加一個節點。 第二種情況的特徵在於具有現有

>>阅读原文<<