单选题 完全二叉树的特点是叶子结点分布在最后两层,且除最后一层之外,其他层的结点数都达到最大值,那么25个结点的完全二叉树的高度(即层数)为________。
【正确答案】 C
【答案解析】     本题考查数据结构基础知识。
     若深度为k的二叉树有2k-1个结点,则称其为满二叉树。满二叉树中每层上的结点数达到最大值。可以对满二叉树中的结点进行连续编号,约定编号从根结点起,自上而下、自左至右依次进行。深度为k、有n个结点的二叉树,当且仅当其每一个结点都与深度为k的满二叉树中编号为1~n的结点一一对应时,称之为完全二叉树。高度为3满二叉树如下图(a)所示,具有6个结点的完全二叉树如下图(b)所示,下图(c)则不是完全二又树。