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