數據結構之樹總結

二叉樹定義: 概念: 節點的度:節點所擁有子樹的個數稱爲節點的度 葉子節點:度爲0的節點成爲葉子節點,或稱爲終端節點 祖先節點:從根節點到該節點所經分支上的所有節點 雙親節點:樹中某節點有孩子節點,則這個節點稱爲它孩子節點的雙親節點,雙親節點也成爲前驅節點 兄弟節點:具有相同雙親節點的節點稱爲兄弟節點 樹的度:樹中所有節點的度的最大值成爲該樹的度 節點的層次:從根節點到樹中某節點所經路徑上的分支也
相關文章
相關標籤/搜索