首頁 > 常見問題 > 主體

二元樹有幾種不同的形態

藏色散人
發布: 2020-07-02 09:23:35
原創
15793 人瀏覽過

二元樹有八種不同的形態,分別是:1、空二元樹;2、只有根節點的二元樹;3、只有根節點和左子樹TL的二元樹;4、只有根節點和右子樹TR的二元樹;5、具有根節點,左子樹TL和右子樹TR的二元樹;6、斜二叉樹;7、滿二元樹;8、完美二元樹。

二元樹有幾種不同的形態


#樹(Tree)是一種十分重要且廣泛應用的非線性數據結構

二元樹

五個基本形態:空二元樹、只有根節點的二元樹、只有根節點和左子樹TL的二元樹、只有根節點和右子樹TR的二元樹、具有根節點、左子樹TL和右子樹TR的二元樹

#其它二叉樹:斜二叉樹、滿二叉樹、完美二叉樹

# 實現方式:順序存儲、鍊式儲存

操作集:建立二元樹、判斷是否為空、遍歷(先序遍歷、中序遍歷、後序遍歷、層序遍歷)

以上是二元樹有幾種不同的形態的詳細內容。更多資訊請關注PHP中文網其他相關文章!

相關標籤:
來源:php.cn
本網站聲明
本文內容由網友自願投稿,版權歸原作者所有。本站不承擔相應的法律責任。如發現涉嫌抄襲或侵權的內容,請聯絡admin@php.cn
熱門教學
更多>
最新下載
更多>
網站特效
網站源碼
網站素材
前端模板