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

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

>>阅读原文<<