填空题
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。
提交答案
关闭