单选题 一棵含有n个结点的k叉树，可能达到的最大深度为______，最小深度为______。
  • A.n-k+1，logkn+1
  • B.n，logkn+1
  • C.n，logkn-1
  • D.n-k+1，logkn+1
【正确答案】 A
【答案解析】当k叉树种只有一个层的分支数为n，其他层的分指数均为1时，此时的树具有最大的深度为：n-k+1。
当该k叉树为完全k叉树时，其深度最小。参照二叉树的性质可知，其深度为：logkn+1。