【再回首Python之美】【數據結構-二叉樹】如何實現存儲[動態創建]二叉樹 For 層次聚類算法Hierarchical Clustering Alg

在實現層次聚類算法時,最後的結果是一個二叉樹,如何實現這個二叉樹的存儲呢?這篇文章實現並記錄一下。

1.一個二叉樹


2.用列表存儲二叉樹

tree=['A',  #root
      ['B',#左子樹
       ['D',[],[]],
       ['E',[],[]]],
      ['C',#右子樹
       ['F',[],[]],
       []]
      ]

3.用列表動態創建二叉樹 Code


參考文獻:

[1]https://www.cnblogs.com/linxiyue/p/3570071.html

(end)

發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章