含有9个叶子结点的3阶B-树中至少有多少个非叶子结点?含有10个叶子结点的3阶B-树中
问题描述:
含有9个叶子结点的3阶B-树中至少有多少个非叶子结点?含有10个叶子结点的3阶B-树中
答
9个叶子结点正好3层,有4个非叶子结点.
10个叶子结点需4层,有6个非叶子结点.