在一棵m-阶B树中，有k个孩子结点的非叶子结点恰好包含( )关键字。
A: k+1
B: k
C: k-1
D: m/2
A: k+1
B: k
C: k-1
D: m/2
举一反三
- 一棵共有n个结点的树，其中所有分支结点的度均为众，则该树中叶子结点的个数为（）。 A: [n×(k-1)+1]K B: n×(k-1)k C: [n×(k+1)+1)k D: n×(k+1)k
- 如果一棵非空k（k≥2）叉树T中每个非叶子结点都有k个孩子，则称T为正则k叉树。若T有m个非叶子结点，则T中的叶子结点个数为：（）_
- m阶B-树具有K个子树的非叶子结点含有K—1个关键字。
- 一棵共有n个结点的树,其中所有分支结点的度均为k,则该树中的叶子结点个数为(n(k-1)+1)/k。
- 一棵深度为k的完全二叉树至多有( )个结点 A: 2^k - 1 B: 2^(k-1) - 1 C: 2^(k-1) D: 2^k