數據結構是大學中一門相當難得學科,同樣,現在我們來學學數據結構中“樹”的瞭解
工具/原料
系統:win7
方法/步驟
樹的名詞有哪些: 樹,根,結點,前驅,後繼,結點的度,樹的度(指的是結點中最大的
度);葉子的結點(終端結點),分支結點,深度,高度(表示樹的層
樹,根為第一層,依次類推),有序樹,無序樹,森林(m>=0棵互不
相交的樹的集合)
樹的性質:(1)樹中結點度,等於所有結點的度數加 1;
(2)度為 K的樹中,第 i層上至多有K^(i-1)個結點(i>=1);
(3)深度為h 的K叉樹,至多有((K^n)-1)/(K-1)個結點;
(4)具有n個節點的K叉樹的最小深度為“log以K為底(n(K-1)+1)為頂的 ”
其中最主要的是二叉樹的解釋,包括了二叉樹的名詞解釋,和二叉樹的4大性質,和二叉樹的存儲結構(順序存儲結構和鏈接存儲結構)
注意事項
祝你好運,學習越來越好,如果對你有幫助,別忘了點一個贊