题7

题目

Q:含有 个非叶结点的 树中至少包含 ( ) 个关键字.
A.
B.
C.
D.

分析

A:为什么要把根结点除去?
因为根结点是非叶结点,所以不包含在 个非叶结点中

D
除根结点外, 树中的每个非叶结点至少有 个关键字,根结点至少有一个关键字,所以总共包含的关键字最少个数