溫馨提示×
您好，登錄后才能下訂單哦！
點擊 登錄注冊 即表示同意《億速云用戶服務條款》
您好，登錄后才能下訂單哦！
這期內容當中小編將會給大家帶來有關二叉樹的基本形態有哪些，文章內容豐富且以專業的角度為大家分析和敘述，閱讀完這篇文章希望大家可以有所收獲。
二叉樹有五種基本形態，分別是：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）的元素及兩個不相交的、被分別稱為左子樹和右子樹的二叉樹組成，是有序樹。當集合為空時，稱該二叉樹為空二叉樹。在二叉樹中，一個元素也稱作一個結點
上述就是小編為大家分享的二叉樹的基本形態有哪些了，如果剛好有類似的疑惑，不妨參照上述分析進行理解。如果想知道更多相關知識，歡迎關注億速云行業資訊頻道。
免責聲明：本站發布的內容（圖片、視頻和文字）以原創、轉載和分享為主，文章觀點不代表本網站立場，如果涉及侵權請聯系站長郵箱：is@yisu.com進行舉報，并提供相關證據，一經查實，將立刻刪除涉嫌侵權內容。
