二叉樹由哪三個基本單位組成？

二叉樹的三個部分：根結點、左子樹、右子樹組成。

1、滿二叉樹：如果一棵二叉樹只有度為0的結點和度為2的結點，并且度為0的結點在同一層上，則這棵二叉樹為滿二叉樹。

2、完全二叉樹：深度為k，有n個結點的二叉樹當且僅當其每一個結點都與深度為k的滿二叉樹中編號從1到n的結點一一對應時，稱為完全二叉樹。

完全二叉樹的特點是葉子結點只可能出現在層序最大的兩層上，并且某個結點的左分支下子孫的最大層序與右分支下子孫的最大層序相等或大1。

二叉樹性質

性質1：二叉樹的第i層上至多有2i-1（i≥1）個節點。

性質2：深度為h的二叉樹中至多含有2h-1個節點。

性質3：若在任意一棵二叉樹中，有n0個葉子節點，有n2個度為2的節點，則必有n0=n2+1。

性質4：具有n個節點的完全二叉樹深為log2x+1（其中x表示不大于n的最大整數）。

性質5：若對一棵有n個節點的完全二叉樹進行順序編號（1≤i≤n）。