二元樹有五種基本形態,分別是:1、空二元樹;2、只有一個根結點的二元樹;3、只有左子樹;4、只有右子樹;5、完全二元樹。
二元樹有五種基本形態
1)空二叉樹:空樹;
2)只有一個根結點的二元樹:只有根的樹,即單結點;
3)只有左子樹:有根且有一個左子樹;
4)只有右子樹:有根且有一個右子樹;
5)完全二元樹:有根且有一個左子樹,有一個右子樹。
特殊類型:
1、滿二元樹:如果一棵二元樹只有度為0的結點和度為2的結點,並且度為0的結點在同一層上,則這棵二元樹為滿二元樹。
2、完全二元樹:深度為k,有n個結點的二元樹當且僅當其每一個結點都與深度為k,有n個結點的滿二叉樹中編號從1到n的結點一一對應時,稱為完全二元樹。
完全二元樹的特徵是葉子結點只可能出現在層序最大的兩層上,並且某個結點的左分支下子孫的最大層序與右分支下子孫的最大層序相等或大1。
二元樹(Binary tree)是樹狀結構的重要型別。許多實際問題抽象化的資料結構往往是二元樹形式,即使是一般的樹也能簡單地轉換為二元樹,而且二元樹的儲存結構及其演算法都較為簡單,因此二元樹顯得特別重要。二元樹特徵是每個結點最多只能有兩棵子樹,且有左右之分。
二元樹是n個有限元素的集合,該集合或為空、或由一個稱為根(root)的元素及兩個不相交的、被分別稱為左子樹和右子樹的二元樹組成,是有序樹。當集合為空時,稱該二元樹為空二元樹。在二元樹中,一個元素也稱為一個結點
更多相關知識,請訪問 PHP中文網! !
以上是二元樹有幾種基本形態?的詳細內容。更多資訊請關注PHP中文網其他相關文章!