填空题 6.  把4000个结点组成一棵二叉树,最小高度是______。
  • 1、
【正确答案】 1、12。    
【答案解析】 要使得二叉树的高度最低,那么就需要把二叉树每一层都排满,即排成一个完全二叉树,高度为k的完全二叉树最多有2^k-1个结点。当k=11时,2^k-1=2047<4000,当k=12时,2^k-1=4095>4000。因此,树的最低高度为12,且最后一层结点的个数为4000-2017=1983。