一棵含有n个结点的k叉树，可能达到的最大深度为______，最小深度为logk(n×(k-1)+1)。
A: logk(n×(k-1)+1)
B: logk(n×k-1)+1
C: k
D: n
A: logk(n×(k-1)+1)
B: logk(n×k-1)+1
C: k
D: n
举一反三
- 一棵共有n个结点的树，其中所有分支结点的度均为众，则该树中叶子结点的个数为（）。 A: [n×(k-1)+1]K B: n×(k-1)k C: [n×(k+1)+1)k D: n×(k+1)k
- 在具有n(n≥1)个结点的k叉树中，有______个空指针。 A: k×n+1 B: (k-1)×n+1 C: k×n-1 D: k×n
- 一棵深度为k的完全二叉树至多有( )个结点 A: 2^k - 1 B: 2^(k-1) - 1 C: 2^(k-1) D: 2^k
- 一棵共有n个结点的树,其中所有分支结点的度均为k,则该树中的叶子结点个数为(n(k-1)+1)/k。
- 一棵含有n个结点的K叉树，可能达到的最大深度为，最小深度为