一棵含有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
A
举一反三
- 假定一棵树的度为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叉树,可能的最小深度为______ 。
内容
- 0
【填空题】一棵含有n个结点的k叉树,______形态达到最大深度,____形态达到最小深度
- 1
一棵共有n个结点的树,其中所有分支结点的度均为众,则该树中叶子结点的个数为()。 A: [n×(k-1)+1]K B: n×(k-1)k C: [n×(k+1)+1)k D: n×(k+1)k
- 2
若一森林有n个顶点、k个分支(n>k),该森林必有( )棵树。 A: k B: n C: n-k D: 1
- 3
在具有n(n≥1)个结点的k叉树中,有______个空指针。 A: k×n+1 B: (k-1)×n+1 C: k×n-1 D: k×n
- 4
在具有n(n³1)个结点的k叉树中,有____ 个空指针。