樹 的結構

1、樹的相關術語     節點的度:一個節點 含有的子樹 的個數 稱爲該節點的度;  葉節點或終端節點:度爲0的節點稱爲葉節點; (一般樹圖 的最下面的節點) 非終端節點或分支節點:度不爲0的節點;  雙親節點或父節點:若一個節點含有子節點,則這個節點稱爲其子節點的父節點;  孩子節點或子節點:一個節點含有的子樹的根節點稱爲該節點的子節點;  兄弟節點:具有相同父節點的節點互稱爲兄弟節點;  樹的
相關文章
相關標籤/搜索