判断题 一般来说,若深度为k的n个结点的二叉树只有最小路径长度,那么从根结点到第k-1层具有最多的结点数为2 k-1 一1,余下的,n一2 k-1 +1个结点在第七层的任一位置上。( )【北京师范大学2005三、2(5分)】
【正确答案】 正确
【答案解析】解析:该二叉树的1到k-1层可看做满二叉树,第k层有n一2 k-1 +1个结点,任意存放。