理想二叉树是一种特殊的满二叉树,其所有叶结点均在同一高度或者同一深度,也即一棵深度(高度)为h且有 2^h-1个结点的二叉树。也就是n个数据二进制有多少位想平衡二叉树的深度就是多少。
我认为理想平衡二叉树的深度 与 平衡二叉树的深度 不能超过1 。
验证的时候我随即向平衡二叉树中插入400个数据之前时,
理想平衡二叉树的深度 与 平衡二叉树的深度 相差不超过1。
验证的时候我随即向平衡二叉树中插入500个数据时,500的二进制是 111110100 也就是说
理想平衡二叉树的深度为9, 程序中计算该平衡二叉树的深度为11,为什么会相差两层呢?