二元樹有八種不同的形態,分別是:1、空二元樹;2、只有根節點的二元樹;3、只有根節點和左子樹TL的二元樹;4、只有根節點和右子樹TR的二元樹;5、具有根節點,左子樹TL和右子樹TR的二元樹;6、斜二叉樹;7、滿二元樹;8、完美二元樹。
樹
#樹(Tree)是一種十分重要且廣泛應用的非線性數據結構
二元樹
五個基本形態:空二元樹、只有根節點的二元樹、只有根節點和左子樹TL的二元樹、只有根節點和右子樹TR的二元樹、具有根節點、左子樹TL和右子樹TR的二元樹
#其它二叉樹:斜二叉樹、滿二叉樹、完美二叉樹
# 實現方式:順序存儲、鍊式儲存
操作集:建立二元樹、判斷是否為空、遍歷(先序遍歷、中序遍歷、後序遍歷、層序遍歷)
以上是二元樹有幾種不同的形態的詳細內容。更多資訊請關注PHP中文網其他相關文章!