由三個結點可以建構出5種不同的二元樹。
相關知識點介紹:
什麼是二元樹?
二元樹(Binary tree)是樹狀結構的重要型別。許多實際問題抽象化的資料結構往往是二元樹形式,即使是一般的樹也能簡單地轉換為二元樹,而且二元樹的儲存結構及其演算法都較為簡單,因此二元樹顯得特別重要。
二元樹特徵:
每個結點最多只能有兩棵子樹,且有左右之分。
二元樹是n個有限元素的集合,該集合或為空、或由一個稱為根(root)的元素及兩個不相交的、被分別稱為左子樹和右子樹的二元樹組成,是有序樹。當集合為空時,稱該二元樹為空二元樹。在二元樹中,一個元素也稱為一個結點。
以上是由三個結點可以構造出多少種不同的二元樹的詳細內容。更多資訊請關注PHP中文網其他相關文章!