【數據結構和算法】樹的特色&樹的存儲結構&二叉樹的遍歷與建立&二叉樹的高度節點計算

樹的一些基本特色 樹的結點:   包括一個數據元素,和從這個元素,指向其各個子樹的分支(但不包括指向其父樹的分支)。結點擁有的子樹數,稱爲結點的度(Degree),度爲 0 的結點,稱爲葉結點(Leaf)或終端節點;度不爲 0 的結點,稱爲非終端結點或分支結點。除根結點外,分支結點也稱爲內部結點。樹的度爲樹內各節點的度的最大值。web 度:節點的子樹個數; 樹的度:樹中任意節點的度的最大值; 兄弟
相關文章
相關標籤/搜索