你對數據結構中的“樹”的瞭解?

數據結構是大學中一門相當難得學科,同樣,現在我們來學學數據結構中“樹”的瞭解

你對數據結構中的“樹”的瞭解

工具/原料

系統: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大性質,和二叉樹的存儲結構(順序存儲結構和鏈接存儲結構)

注意事項

祝你好運,學習越來越好,如果對你有幫助,別忘了點一個贊

相關問題答案