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

    二叉树性质： 在二叉树的第 i 层上至多有2i-1个结点。 深度为 k 的二叉树上至多含 2k-1 个结点（k≥1） 对任何一棵二叉树，若它含有n0个叶子结点、n2个度为 2 的结点，则必存在关系式：n0= n2+1。 具有 n 个结点的完全二叉树的深度为⎣log2 n⎦+1 。 n个结点的二叉树中，完全二叉树具有最小的路径长度。 如果对一棵有n个结点的完全二叉树的结点按层序编号,则对任一

>>阅读原文<<