數據結構--數tree

開場白: 樹(Tree):有且僅有有個特定的結點 成爲 根root 其餘的結點互不相交的有限集,並且本身也是一棵樹稱爲跟人root的子樹SubTree 定義:之前都是一對一的線性結構,另一種一對多的數據結構–樹Tree 注意:子樹是互不相交的 結點擁有的子樹數量稱爲結點的度(degree),度爲0的稱爲葉子結點 除了根結點之外,其他的分支結點;一棵樹的度是內部各分支結點的度的最大值! 節點之間的關
相關文章
相關標籤/搜索