数据结构B-树三阶 它的的高度是3 那么它最多可能有几个结点?
问题描述：
数据结构B-树三阶 它的的高度是3 那么它最多可能有几个结点?
计算公式是什么?
答
3阶B-树意味着每个结点最多可以有3个孩子,因此：
根是1个
第2层最多3个结点
第3层最多3*3=9个结点
这样结果就是1+3+9=13了