二叉樹的基本概念

文章目錄 1 二叉樹的基本概念 2 二叉樹的分類 2.1 完全二叉樹 2.2 滿二叉樹 2.3 平衡二叉樹 2.4 二叉搜索樹 2.5 紅黑樹 1 二叉樹的基本概念 二叉樹是一個每個結點最多隻能有兩個分支的樹，左邊的分支稱之爲左子樹，右邊的分支稱之爲右子樹。 二叉樹具有如下特性： 在非空二叉樹中，第 i層的結點總數不超過 , i>=0； 深度爲 h 的二叉樹最多有2^h - 1個結點(h>=1)，

>>阅读原文<<