數據結構:樹

樹 一個結點擁有的子樹的數目稱爲結點的度,例:(A(B,C,D))所以A的度爲 3 度不爲0 的結點稱爲:非終端結點或分支結點 度爲0的結點稱爲:終端結點 或 葉子結點 樹的最大層次爲樹的高度或深度 路徑的長度:是路線上所經過邊的數目 左孩子有兄弟表示法:將有左邊的孩子結點來接管父結點其餘的孩子結點 下面是一顆森林轉化爲一棵二叉樹 若果要將二叉樹轉化爲一棵森林的話; 一個結點不斷的向右子樹走直到走
相關文章
相關標籤/搜索