题10 题目 Q:构造一棵具有 个结点的二叉排序树时，最理想情况下的深度为 ( ) A. B. C. D. 分析 A:C选项和D选项的区别是向上取整和向下取整 解 D 当二叉排序树的叶结点全部都在相邻的两层内时, 深度最小。 理想情况是从第一层到倒数第二层为满二叉树。类比完全二叉树,可得深度为 。