在計算機科學中，二叉樹是壹種每個節點最多有兩個子樹的樹結構。通常子樹被稱為“左子樹”和“右子樹”。二叉樹通常用於實現二進制查找樹和二進制堆。
深度為k，有2個k-1節點的二叉樹稱為全二叉樹。這種樹的特點是每層節點數最大。
在二叉樹中，如果除了最後壹層之外的所有層都是滿的，並且要麽最後壹層是滿的，要麽右邊缺少幾個連續的節點，則該二叉樹是完全二叉樹。具有n個節點的完全二叉樹的深度是floor(log2n)+1。壹棵深度為k的完全二叉樹最少有2k-1個葉節點，最多有2k-1個節點。
擴展數據
類型:
1，完全二叉樹——如果二叉樹的高度為h，則除h層外的所有層(1 ~ h-1)的節點數達到最大，h層有葉節點，葉節點從左到右排列，為完全二叉樹。
2.完全二叉樹-壹種二叉樹，其中除了葉節點之外的每個節點都有左右子葉，葉節點在底部。
3.平衡二叉樹-平衡二叉樹也稱為AVL樹(不同於AVL算法)。它是壹棵二叉排序樹，具有以下性質:它是壹棵空樹或其左右子樹高度差的絕對值不超過1，左右子樹都是平衡二叉樹。
百度百科-二叉樹