含有9个叶子结点的3阶B-树中至少有多少个非叶子结点?含有10个叶子结点的3阶B-树中

问题描述:

含有9个叶子结点的3阶B-树中至少有多少个非叶子结点?含有10个叶子结点的3阶B-树中

9个叶子结点正好3层,有4个非叶子结点.
10个叶子结点需4层,有6个非叶子结点.