樹(二叉樹+樹+森林)

樹 樹的基本概念 樹是一個n(n>=0)個結點的有序合集 結點:指樹中的一個元素; 結點的度:指結點擁有的子樹的個數,二叉樹的度不大於2; 樹的度:指樹中的最大結點度數; 葉子:度爲0的結點,也稱爲終端結點; 高度:葉子節點的高度爲1,根節點高度最高; 層:根在第一層,以此類推; 節點的深度:從上到下 節點的高度:從下到上1 路徑長度:經過的邊的個數 森林:好多樹,通常樹去掉根結點就是森林 樹的性
相關文章
相關標籤/搜索