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