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

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

>>阅读原文<<