二叉查找樹/二叉排序樹/二叉搜索樹、二叉平衡(查找)樹

    二叉樹性質： 在二叉樹的第 i 層上至多有2i-1個結點。 深度爲 k 的二叉樹上至多含 2k-1 個結點（k≥1） 對任何一棵二叉樹，若它含有n0個葉子結點、n2個度爲 2 的結點，則必存在關係式：n0= n2+1。 具有 n 個結點的完全二叉樹的深度爲⎣log2 n⎦+1 。 n個結點的二叉樹中，完全二叉樹具有最小的路徑長度。 如果對一棵有n個結點的完全二叉樹的結點按層序編號,則對任一

>>阅读原文<<