(a,b)树需要满足哪些条件( )?
A: 根结点的度在2到b之间
B: 除了根节点,所有的节点的度在a到b之间
C: 所有叶子在同一层上并且包括a到b个元素
D: a>=2
A: 根结点的度在2到b之间
B: 除了根节点,所有的节点的度在a到b之间
C: 所有叶子在同一层上并且包括a到b个元素
D: a>=2
举一反三
- 如果T是一个(a,b)-树(a≧2且b≧2a-1),其根结点的度在()之间。 A: 2到a B: 2到b C: a到b D: 2到4
- 如果T是一个(a,b)-树(a≧2且b≧2a-1),其根结点的度在()之间。
- 已知一棵度为3的树(一个节点的度是指其子树的数目,树的度是指该树中所有节点的度的最大值)中有5个度为1的节点,4个度为2的节点,2个度为3的节点,那么,该树中的叶子节点数目为(61)。 A: 10 B: 9 C: 8 D: 7
- 哈夫曼树中除了度为1的节点外,还有度为2的节点和叶子节点。
- B+树不同于B树的特点之一是() A: 能支持顺序查找 B: 结点中含有关键字 C: 根节点至少有两个分支 D: 所有叶结点都在同一层上