在一棵高度为h的B树中，叶结点处于第______层，插入一个新关键字时，为查找插入位置需读取______个结点。
A: h-1
B: .h
C: h+1
D: h+2
A: h-1
B: .h
C: h+1
D: h+2
举一反三
- 在一棵高度为h的B树中插入一个新关键字时，为查找插入位置需读取（ ）个结点。
- 一棵深度为h的B–树上,任一个叶子结点所处的层数为____,当向该B–树插入一个结点时,为查找插入位置需读取____个结点。
- 在高度为h的完全二叉树中，（ ）。 A: 度为0的结点都在第h层上 B: 第i(1≤i≤h)层上的结点都是度为2的结点 C: 第i(1≤i<;h)层上有2i-1个结点 D: 不存在度为1的结点
- 设高度为h（h≥1）的二叉树中只有度为0和度为2的结点，则此类二叉树至多有（）个结点。 A: 2h-1 B: 2h+1 C: 2^(h+1) D: 2^h-1
- 设一棵高度为h的满二叉树有n个结点,其中有m个叶结点,则()。 A: h+m=2n B: m=h-1 C: m=h+1 D: n=2h-1