一棵含有n个结点的K叉树,可能达到的最大深度为( ),最小深度为( )。但不包括n=0或n=1时的特殊情况。
举一反三
- 一棵含有n个结点的K叉树,可能达到的最大深度为,最小深度为
- 一棵含有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叉树,可能达到的最大深度为______,最小深度为______。 A: n-k+1,logkn+1 B: n,logkn+1 C: n,logkn-1 D: n-k+1,logkn+1
- 【填空题】一棵含有n个结点的k叉树,______形态达到最大深度,____形态达到最小深度