首頁 >常見問題 >由三個結點可以構造出多少種不同的二元樹

由三個結點可以構造出多少種不同的二元樹

王林
王林原創
2020-06-24 11:41:5229918瀏覽

由三個結點可以構造出多少種不同的二元樹

由三個結點可以建構出5種不同的二元樹。

相關知識點介紹:

什麼是二元樹?

二元樹(Binary tree)是樹狀結構的重要型別。許多實際問題抽象化的資料結構往往是二元樹形式,即使是一般的樹也能簡單地轉換為二元樹,而且二元樹的儲存結構及其演算法都較為簡單,因此二元樹顯得特別重要。

二元樹特徵:

每個結點最多只能有兩棵子樹,且有左右之分。

二元樹是n個有限元素的集合,該集合或為空、或由一個稱為根(root)的元素及兩個不相交的、被分別稱為左子樹和右子樹的二元樹組成,是有序樹。當集合為空時,稱該二元樹為空二元樹。在二元樹中,一個元素也稱為一個結點。

以上是由三個結點可以構造出多少種不同的二元樹的詳細內容。更多資訊請關注PHP中文網其他相關文章!

陳述:
本文內容由網友自願投稿,版權歸原作者所有。本站不承擔相應的法律責任。如發現涉嫌抄襲或侵權的內容,請聯絡admin@php.cn