试题题干
设某棵二叉树中有2000个结点，则该二叉树的最小高度为（ ）
参考答案
正确答案：
试题解析
本题考查二叉树性质2，以及满二叉树的概念。
该二叉树高度最小的情况是除去最后一层是满二叉树的情况。
性质2：深度为k（k≥1）的二叉树至多有2^k-1个结点。
满二叉树：深度为k(k≥1)且有2^k-1个结点的二叉树称为满二叉树。
本题中，2000>=2^k-1，其中k≥1，满足条件的k<=10，故该二叉树的前10层是满二叉树的情况，又因为2^10-1=1023<2000，即第11层还有结点，故该二叉树的最小高度为11。