一棵含有n个结点的k叉树，可能达到的最大深度为______，最小深度为______。
A: n-k+1，logkn+1
B: n，logkn+1
C: n，logkn-1
D: n-k+1，logkn+1
A: n-k+1，logkn+1
B: n，logkn+1
C: n，logkn-1
D: n-k+1，logkn+1
举一反三
- 假定一棵树的度为k,树的结点个数为n,则该树的最小深度为()。 A: logkn的TOP整数 B: logkn的TOP整数＋1 C: logkn的BOTTOM整数＋1 D: 不能确定
- 一棵含有n个结点的k叉树，可能达到的最大深度为______，最小深度为logk(n×(k-1)+1)。 A: logk(n×(k-1)+1) B: logk(n×k-1)+1 C: k D: n
- 一棵含有n个结点的K叉树，可能达到的最大深度为，最小深度为
- 一棵含有n个结点的K叉树，可能达到的最大深度为( )，最小深度为( )。但不包括n=0或n=1时的特殊情况。
- 一棵含有n个结点的k叉树,可能的最小深度为______ 。