樹:根結點的唯一性

樹:根結點的唯一性 如圖所示,該圖爲一個樹結構,根結點爲a、g、f都能構成一顆樹,那怎麼理解根結點的唯一性呢?         首先,先從樹的定義開始分析。樹是n(n>=0)個結點的有限集合。當n=0時,稱爲空樹;任意一顆非空樹滿足一下條件:(1)有且僅有一個特定的稱爲根的結點;   「有且僅有」、「特定的」說明創建這棵樹前已經確定好了根結點,它是唯一的。其他結點即使能作爲一個根結點也不能改變根結
相關文章
相關標籤/搜索