判断题
一般来说,若深度为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个结点,任意存放。
提交答案
关闭